D:-256
Correct Answer:- Option-C
Question38:-How many pins does a DDR SDRAM DIMM have?
A:-184
B:-168
C:-72
D:-172
Correct Answer:- Option-A
Question39:-UART is
A:-8255
B:-8250
C:-8251
D:-8279
Correct Answer:- Option-B
Question40:-DMA Controller gets complete access to main memory through which technique?
A:-Burst Mode
B:-Memory Stealing
C:-Cycle Stealing
D:-Memory Con
Correct Answer:- Option-A
Question41:-Which of the following represents the average-case performance of a quicksort algorithm?
A:-O(n)
B:-O(log n)
C:-O(n/2)
D:-O(nlog n)
Correct Answer:- Option-D
Question42:-Which of the following is not the required condition for binary search algorithm?
A:-The list must be sorted
B:-There should be direct access to the middle element in any sublist
C:-There must be mechanism to delete and/or insert element in list
D:-None of these
Correct Answer:- Option-C

Question43:-A 3-ary tree is a tree in which every internal node has exactly 3 children. The number of leaf nodes in such a
tree with 6 internal nodes will be

A:-10
B:-23
C:-17
D:-13
Correct Answer:- Option-D
Question44:-Of the following sorting algorithms, the one which has a running time that is least dependent on the initial
ordering of the input is
A:-Insertion sort
B:-Quick sort
C:-Merge sort
D:-Selection sort
Correct Answer:- Option-C
Question45:-The number of edges in a regular graph of degree d and n vertices is
A:-maximum(n,d)
B:-n+d
C:-nd
D:-nd/2
Correct Answer:- Option-D
Question46:-The depth of a complete binary tree is given by
A:-n log n
B:-logn+1
C:-log n
D:-nlogn+1
Correct Answer:- Option-B
Question47:-Convert the expression ((A+B)*C-(D-E)*(F+G)) to equivalent Postfix notation