Branch Wise MCQComputer Science McqsData Structure Data Structure MCQ Page-05 26/01/2025 DSN MARATHI Last Updated on: 15/10/2025 41. Each node in a linked list must contain at least ….. A. Three fields B. Two fields C. Four fields D. Five fields Answer Option : B 42. The dummy header in linked list contain….. A. first record of the actual data B. last record of the actual data C. pointer to the last record of the actual data D. middle record of the actual data Answer Option : A 43. In a linked list the ………. field contains the address of next element in the list. A. Link field B. Next element field C. Start field D. Info field Answer Option : A 44. LINK is the pointer pointing to the … A. successor node B. predecessor node C. head node D. last node Answer Option : B 45. ………. refers to a linear collection of data items. A. List B. Tree C. Graph D. Edge Answer Option : A 46. A run list is…… A. small batches of records from a file B. number of elements having same value C. number of records D. number of files in external storage Answer Option : A 47. A …… indicates the end of the list. A. Guard B. Sentinel C. End pointer D. Last pointer Answer Option : B 48. A …….. is a linear list in which insertions and deletions are made to from either end of the structure. A. circular queue B. random of queue C. priority D. dequeue Answer Option : D 49. Indexing the…….. element in the list is not possible in linked lists. A. middle B. first C. last D. anywhere in between Answer Option : A 50. A linear list in which the pointer points only to the successive node is…… A. singly linked list B. circular linked list C. doubly linked list D. none of the above Answer Option : A
41. Each node in a linked list must contain at least ….. A. Three fields B. Two fields C. Four fields D. Five fields Answer Option : B
42. The dummy header in linked list contain….. A. first record of the actual data B. last record of the actual data C. pointer to the last record of the actual data D. middle record of the actual data Answer Option : A
43. In a linked list the ………. field contains the address of next element in the list. A. Link field B. Next element field C. Start field D. Info field Answer Option : A
44. LINK is the pointer pointing to the … A. successor node B. predecessor node C. head node D. last node Answer Option : B
45. ………. refers to a linear collection of data items. A. List B. Tree C. Graph D. Edge Answer Option : A
46. A run list is…… A. small batches of records from a file B. number of elements having same value C. number of records D. number of files in external storage Answer Option : A
47. A …… indicates the end of the list. A. Guard B. Sentinel C. End pointer D. Last pointer Answer Option : B
48. A …….. is a linear list in which insertions and deletions are made to from either end of the structure. A. circular queue B. random of queue C. priority D. dequeue Answer Option : D
49. Indexing the…….. element in the list is not possible in linked lists. A. middle B. first C. last D. anywhere in between Answer Option : A
50. A linear list in which the pointer points only to the successive node is…… A. singly linked list B. circular linked list C. doubly linked list D. none of the above Answer Option : A
