Branch Wise MCQComputer Science McqsData Structure Data Structure MCQ Page-06 January 26, 2025 DSN MARATHI 51. To insert a new node in linked list free node will be available in…….. A. Available list B. Avail list C. Free node list D. Memory space list Answer Option : B 52. A singly linked list is also called as…….. A. linked list B. one way chain C. two way chain D. right link Answer Option : B 53. A ….. list is a header list where the node points back to the header node. A. Circular header B. Grounded header C. Two way header D. One way header Answer Option : A 54. A doubly linked list has ………. pointers with each node. A. 0 B. 1 C. 2 D. 3 Answer Option : C 55. Header linked lists are frequently used for maintaining…….. in memory. A. Polynomials B. Binomal C. Trinomial D. Quadratic equation Answer Option : A 56. The pointer that points to the first node in the list is……. A. FIRST B. AVAIL C. TOP D. REAR Answer Option : A 57. Two-way list may be maintained in memory by means of…………. A. Queues B. Linear arrays C. Non linear arrays D. Stacks Answer Option : B 58. A binary search tree whose left sub tree and right sub tree differ in height by at most 1 unit is called … A. AVL tree B. Red-black tree C. Lemma tree D. None of the above Answer Option : A 59. …. level is where the model becomes compatible executable A. Abstract level B. Application level C. Implementation level D. All of the above Answer Option : C 60. If the availability list is null, then the condition is said to be……… A. nil block B. availability list underflow C. availability list overflow D. memory loss Answer Option : B
51. To insert a new node in linked list free node will be available in…….. A. Available list B. Avail list C. Free node list D. Memory space list Answer Option : B
52. A singly linked list is also called as…….. A. linked list B. one way chain C. two way chain D. right link Answer Option : B
53. A ….. list is a header list where the node points back to the header node. A. Circular header B. Grounded header C. Two way header D. One way header Answer Option : A
55. Header linked lists are frequently used for maintaining…….. in memory. A. Polynomials B. Binomal C. Trinomial D. Quadratic equation Answer Option : A
56. The pointer that points to the first node in the list is……. A. FIRST B. AVAIL C. TOP D. REAR Answer Option : A
57. Two-way list may be maintained in memory by means of…………. A. Queues B. Linear arrays C. Non linear arrays D. Stacks Answer Option : B
58. A binary search tree whose left sub tree and right sub tree differ in height by at most 1 unit is called … A. AVL tree B. Red-black tree C. Lemma tree D. None of the above Answer Option : A
59. …. level is where the model becomes compatible executable A. Abstract level B. Application level C. Implementation level D. All of the above Answer Option : C
60. If the availability list is null, then the condition is said to be……… A. nil block B. availability list underflow C. availability list overflow D. memory loss Answer Option : B
