Branch Wise MCQComputer Science McqsData Structure Data Structure MCQ Page-07 January 26, 2025 DSN MARATHI 61. The list which has its own pointer is called…….. A. pointer list B. self pointer C. free pool D. own pointer Answer Option : C 62. 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. None of the above Answer Option : D 63. A ………. is a header list where the last node contains the null pointer. A. grounded header list B. bottom header list C. down header list D. dropped header list Answer Option : A 64. RLINK is the pointer pointing to the… A. successor node B. predecessor node C. head node D. last node Answer Option : A 65. A …………. is a header list where the last node points back to the header node. A. rounded header list B. circular header list C. common header list D. forward header list Answer Option : B 66. In a linked list, insertion can be done as……… A. beginning B. end C. middle D. all of the above Answer Option : D 67. The disadvantage in using a circular linked list is ……. A. it is possible to get into infinite loop B. last node points to fist node. C. time consuming D. requires more memory space. Answer Option : A 68. Which of the following conditions checks available free space in avail list? A. Avail=Null B. Null=Avail C. Avail=Max stack D. Avail=Top Answer Option : A 69. A linear list in which each node has point to the predecessor and successors nodes is called …….. A. singly linked list B. circular linked list C. doubly linked list D. linear linked list Answer Option : C 70. Finding the location of a given item in a collection of items is called…… A. Discovering B. Finding C. Searching D. Mining Answer Option : C
61. The list which has its own pointer is called…….. A. pointer list B. self pointer C. free pool D. own pointer Answer Option : C
62. 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. None of the above Answer Option : D
63. A ………. is a header list where the last node contains the null pointer. A. grounded header list B. bottom header list C. down header list D. dropped header list Answer Option : A
64. RLINK is the pointer pointing to the… A. successor node B. predecessor node C. head node D. last node Answer Option : A
65. A …………. is a header list where the last node points back to the header node. A. rounded header list B. circular header list C. common header list D. forward header list Answer Option : B
66. In a linked list, insertion can be done as……… A. beginning B. end C. middle D. all of the above Answer Option : D
67. The disadvantage in using a circular linked list is ……. A. it is possible to get into infinite loop B. last node points to fist node. C. time consuming D. requires more memory space. Answer Option : A
68. Which of the following conditions checks available free space in avail list? A. Avail=Null B. Null=Avail C. Avail=Max stack D. Avail=Top Answer Option : A
69. A linear list in which each node has point to the predecessor and successors nodes is called …….. A. singly linked list B. circular linked list C. doubly linked list D. linear linked list Answer Option : C
70. Finding the location of a given item in a collection of items is called…… A. Discovering B. Finding C. Searching D. Mining Answer Option : C
