ISRO | ISRO CS 2008 | Question 74
The minimum number of fields with each node of doubly linked list is
[A] 1
[B] 2
[C] 3
[D] 4
Answer: [C]
Explanation: In general, each node of doubly link list always has 3 fields, i.e., the previous node pointer, the data field, and the next node pointer, see – doubly linked list introduction
So, answer should be option [C] 3.
However, each node of doubly linked list can have only 2 fields, i.e., XOR pointer field, and data field. This XOR pointer field can points both previous node and next node, this is the best case with data field. This is called as memory efficient doubly linked list, see – XOR linked list – a memory efficient doubly linked list | set 1
Also, if we remove data node from the XOR linked list, then each node of this doubly linked list can have only 1 field, i.e., XOR pointer field. But, this is without data field so, this doubly linked list does not make sense.
Quiz of this Question
Get the full detail of question What is the minimum number of fields in each node of doubly linked list?. Here at Quizzcreator we have millions of questions and quizzes, So Play this quiz from here at get the full result.
What is the minimum number of fields in each node of doubly linked list? is related to "Data Structures Mock tests on Linked List.". Here you can create your own quiz and questions like What is the minimum number of fields in each node of doubly linked list? also and share with your friends. These questions will build your knowledge and your own create quiz will build yours and others people knowledge.
People love to play "Data Structures Mock tests on Linked List." So land here via What is the minimum number of fields in each node of doubly linked list? Data Structures Mock tests on Linked List. now play this via selecting your answer on What is the minimum number of fields in each node of doubly linked list?.
Here at Quizzcreator This is the best questions and answer library. Here You can enjoy both Questions like What is the minimum number of fields in each node of doubly linked list? Data Structures Mock tests on Linked List. and some related quiz to play like Data Structures Mock tests on Linked List..
What is the minimum number of fields in each node of doubly linked list? Data Structures Mock tests on Linked List. improve the knowledge and give you the fun to play.
Data Structure Objective Questions and Answers Pdf - 1
- Home
- computer-quiz
- data-structure2