Data Structures MCQs with Answers
Practice important Data Structures MCQs with answers and explanations.
Multiple Choice Questions
Q51: What happens to the size variable when a new node is added to the linked list?
- A: It remains unchanged
- B: It increases by 1
- C: It decreases by 1
- D: It is reset to 0
View Answer
B
Q52: What is the correct order of pointers after inserting a new node in a linked list?
- A: newNode -> currentNode -> nextNode
- B: currentNode -> newNode -> nextNode
- C: newNode -> nextNode -> currentNode
- D: currentNode -> nextNode -> newNode
View Answer
B
Q53: What is the purpose of the lastCurrentNode pointer in the add() method?
- A: To track the next node
- B: To track the previous node
- C: To track the first node
- D: To track the last node
View Answer
B
Q54: In the example program, what does traverse(List list); do?
- A: Adds a new node
- B: Removes a node
- C: Iterates through the list
- D: Sorts the list
View Answer
C
Q55: What does friend keyword in the List class declaration signify?
- A: Allows function to access private members
- B: Restricts function from accessing members
- C: Limits the scope of the function
- D: Enhances security of the class
View Answer
A
Q56: How is memory dynamically allocated for an array in C++?
- A: int* arr = new int[10];
- B: int arr[10];
- C: int* arr = malloc(10 * sizeof(int));
- D: int arr[10] = new int;
View Answer
A
Q57: What does headNode->setNext(newNode); do when adding a new node to the list?
- A: Deletes the next node
- B: Assigns the head node
- C: Points head node to the new node
- D: Initializes the list
View Answer
C
Q58: What is the purpose of the getNext() method in the Node class?
- A: Returns the next node's value
- B: Returns the next node's pointer
- C: Returns the previous node's pointer
- D: Returns the previous node's value
View Answer
B
Q59: What is the function of the add(int addObject) method in the List class?
- A: Removes a node
- B: Retrieves a node
- C: Creates and inserts a new node
- D: Sorts the nodes
View Answer
C
Q60: What is the output of the get() method if the currentNode is NULL?
- A: Returns 0
- B: Throws an error
- C: Returns NULL
- D: Does nothing
View Answer
D