41. What is the efficiency of merge sort
Answer: O(n log n)
Explanation:Here is no explanation for this answer
Workspace
Cisco
42. Preorder of A*(B+C)/D-G
Answer: *+ABC/-DG
Explanation:Here is no explanation for this answer
Workspace
Cisco
43. Consider a machine with 64 MB physical memory and a 32-bit virtual address space. If the page size s 4KB, what is the approximate size of the page table?
Answer: 2 MB
Explanation:Number of pages = 232 / 4KB = 220 as we need to map every possible virtual address.
So, we need 220 entries in the page table. Physical memory being 64 MB, a physical address must be 26 bits and a page (of size 4KB) address needs 26-12 = 14 address bits. So, each page table entry must be at least 14 bits.
So, total size of page table = 220 * 14 bits ~ 2 MB
Workspace
Cisco Societe Generale
44. Quick sort uses ?
Answer: Divide and conquer
Explanation:Here is no explanation for this answer
Workspace
Cisco
45. In a sequential search, the time it takes to search through n elements is
Answer: (N+1)/2
Explanation:Here is no explanation for this answer
Workspace
Cisco
46. What is the sizeof(long int)
Answer: Compiler dependent
Explanation:Here is no explanation for this answer
Workspace
Cisco
47. The one that converts a high level language code to object form is
Answer: Compiler
Explanation:Here is no explanation for this answer
Workspace
Cisco
48. Zener diode is a
Answer: Voltage Regulator.
Explanation:Here is no explanation for this answer
Workspace
Cisco
49. In signed magnitude notation what is the minimum value that can be represented with 8 bits
Answer: -128
Explanation:Here is no explanation for this answer
Workspace
Cisco
50. Macros and function are related in what aspect?
Answer: varying no of arguments
Explanation:Here is no explanation for this answer
Workspace
Cisco