Branch Wise MCQComputer Science McqsData Structure Data Structure MCQ Page-04 January 26, 2025 DSN MARATHI 31. A ……….. is a graph that has weights of costs associated with its edges. A. Network B. Weighted graph C. Both A and B D. None A and B Answer Option : C 32. In general, the binary search method needs no more than ……………. comparisons. A. [log2n]-1 B. [logn]+1 C. [log2n] D. [log2n]+1 Answer Option : D 33. Linked lists are best suited ….. A. for relatively permanent collections of data B. for the size of the structure and the data in the structure are constantly changing C. data structure D. for none of above situation Answer Option : B 34. The operation of processing each element in the list is known as …… A. sorting B. merging C. inserting D. traversal Answer Option : D 35. The situation when in a linked list START=NULL is …. A. Underflow B. Overflow C. Houseful D. Saturated Answer Option : A 36. Each node in singly linked list has …….. fields. A. 2 B. 3 C. 1 D. 4 Answer Option : A 37. Which of the following is two way lists? A. Grounded header list B. Circular header list C. Linked list with header and trailer nodes D. List traversed in two directions Answer Option : D 38. Which is the pointer associated with the availability list A. FIRST B. AVAIL C. TOP D. REAR Answer Option : B 39. Value of first linked list index is …. A. 0 B. 1 C. -1 D. 2 Answer Option : A 40. In linked lists there are no NULL links in A. single linked list B. linear doubly linked list C. circular linked list D. linked list Answer Option : C
31. A ……….. is a graph that has weights of costs associated with its edges. A. Network B. Weighted graph C. Both A and B D. None A and B Answer Option : C
32. In general, the binary search method needs no more than ……………. comparisons. A. [log2n]-1 B. [logn]+1 C. [log2n] D. [log2n]+1 Answer Option : D
33. Linked lists are best suited ….. A. for relatively permanent collections of data B. for the size of the structure and the data in the structure are constantly changing C. data structure D. for none of above situation Answer Option : B
34. The operation of processing each element in the list is known as …… A. sorting B. merging C. inserting D. traversal Answer Option : D
35. The situation when in a linked list START=NULL is …. A. Underflow B. Overflow C. Houseful D. Saturated Answer Option : A
37. Which of the following is two way lists? A. Grounded header list B. Circular header list C. Linked list with header and trailer nodes D. List traversed in two directions Answer Option : D
38. Which is the pointer associated with the availability list A. FIRST B. AVAIL C. TOP D. REAR Answer Option : B
40. In linked lists there are no NULL links in A. single linked list B. linear doubly linked list C. circular linked list D. linked list Answer Option : C
