All Exams >
Software Development >
DSA in C++ >
All Questions
All questions of Linked List for Software Development Exam
What is the output of the following code?
#include <iostream>
using namespace std;struct Node {
int data;
Node* next;
};void insertAtEnd(Node** head, int value) {
Node* newNode = new Node();
newNode->data = value;
newNode->next = NULL; if (*head == NULL) {
*head = newNode;
} else {
Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
}void printList(Node* head) {
Node* current = head;
while (current != NULL) {
cout << current->data << " ";
current = current->next;
}
}int main() {
Node* head = NULL;
insertAtEnd(&head, 1);
insertAtEnd(&head, 2);
insertAtEnd(&head, 3);
printList(head);
return 0;
}- a)1 2 3
- b)3 2 1
- c)3
- d)1
Correct answer is option 'A'. Can you explain this answer?
What is the output of the following code?
#include <iostream>
using namespace std;
#include <iostream>
using namespace std;
struct Node {
int data;
Node* next;
};
int data;
Node* next;
};
void insertAtEnd(Node** head, int value) {
Node* newNode = new Node();
newNode->data = value;
newNode->next = NULL;
Node* newNode = new Node();
newNode->data = value;
newNode->next = NULL;
if (*head == NULL) {
*head = newNode;
} else {
Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
}
*head = newNode;
} else {
Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
}
void printList(Node* head) {
Node* current = head;
while (current != NULL) {
cout << current->data << " ";
current = current->next;
}
}
Node* current = head;
while (current != NULL) {
cout << current->data << " ";
current = current->next;
}
}
int main() {
Node* head = NULL;
insertAtEnd(&head, 1);
insertAtEnd(&head, 2);
insertAtEnd(&head, 3);
printList(head);
return 0;
}
Node* head = NULL;
insertAtEnd(&head, 1);
insertAtEnd(&head, 2);
insertAtEnd(&head, 3);
printList(head);
return 0;
}
a)
1 2 3
b)
3 2 1
c)
3
d)
1
|
Simar Sharma answered |
The code creates a linked list and inserts three elements at the end using the insertAtEnd function. The printList function outputs the elements of the linked list.
| 1 Crore+ students have signed up on EduRev. Have you? Download the App |
Which type of linked list allows traversal in both directions?- a)Singly linked list.
- b)Doubly linked list.
- c)Circular linked list.
- d)Static linked list.
Correct answer is option 'B'. Can you explain this answer?
Which type of linked list allows traversal in both directions?
a)
Singly linked list.
b)
Doubly linked list.
c)
Circular linked list.
d)
Static linked list.
|
Tom Tattle answered |
Doubly linked lists allow traversal in both directions by having pointers to both the previous and next nodes.
Which of the following is not a type of linked list?- a)Singly linked list.
- b)Doubly linked list.
- c)Circular linked list.
- d)Array linked list.
Correct answer is option 'D'. Can you explain this answer?
Which of the following is not a type of linked list?
a)
Singly linked list.
b)
Doubly linked list.
c)
Circular linked list.
d)
Array linked list.
|
Anil Kumar answered |
Array linked list is not a type of linked list. The correct types are singly linked list, doubly linked list, and circular linked list.
Which of the following operations requires traversing the entire linked list?- a)Insertion at the beginning.
- b)Insertion at the end.
- c)Deletion of a node.
- d)Searching for an element.
Correct answer is option 'D'. Can you explain this answer?
Which of the following operations requires traversing the entire linked list?
a)
Insertion at the beginning.
b)
Insertion at the end.
c)
Deletion of a node.
d)
Searching for an element.
|
Tech Era answered |
Searching for an element in a linked list requires traversing the entire list until the element is found or the end of the list is reached.
Which of the following is not a valid method to delete a node from a linked list?- a)Deleting by value
- b)Deleting by index
- c)Deleting by reference
- d)Deleting by value and index
Correct answer is option 'D'. Can you explain this answer?
Which of the following is not a valid method to delete a node from a linked list?
a)
Deleting by value
b)
Deleting by index
c)
Deleting by reference
d)
Deleting by value and index
|
Qudrat Chauhan answered |
Deleting a node from a linked list can be done by value or by reference (i.e., pointing directly to the node to be deleted). Deleting by index is not a common method since linked lists are not typically accessed by index.
Which of the following statements about a circular linked list is true?- a)It contains a pointer to the first node only.
- b)It does not support insertion and deletion.
- c)It does not require a pointer to the last node.
- d)It can be implemented using a singly linked list.
Correct answer is option 'C'. Can you explain this answer?
Which of the following statements about a circular linked list is true?
a)
It contains a pointer to the first node only.
b)
It does not support insertion and deletion.
c)
It does not require a pointer to the last node.
d)
It can be implemented using a singly linked list.
|
Tanuj Arora answered |
A circular linked list can be implemented using a singly linked list, and it requires a pointer to the first node only.
Which of the following statements about inserting a new node at the beginning of a linked list is true?- a)It requires shifting all the elements.
- b)It can be done in constant time.
- c)It requires traversing the entire list.
- d)It is not possible in a linked list.
Correct answer is option 'B'. Can you explain this answer?
Which of the following statements about inserting a new node at the beginning of a linked list is true?
a)
It requires shifting all the elements.
b)
It can be done in constant time.
c)
It requires traversing the entire list.
d)
It is not possible in a linked list.
|
|
Tech Era answered |
Inserting a new node at the beginning of a linked list can be done in constant time by adjusting the pointers.
Which of the following statements about inserting a new node at the end of a linked list is true?- a)It requires traversing the entire list.
- b)It can be done in constant time.
- c)It requires shifting all the elements.
- d)It is not possible in a linked list.
Correct answer is option 'A'. Can you explain this answer?
Which of the following statements about inserting a new node at the end of a linked list is true?
a)
It requires traversing the entire list.
b)
It can be done in constant time.
c)
It requires shifting all the elements.
d)
It is not possible in a linked list.
|
|
Tech Era answered |
To insert a new node at the end of a linked list, you need to traverse the entire list to find the last node.
What is the time complexity of searching for an element in a linked list?- a)O(1)
- b)O(n)
- c)O(log n)
- d)O(n2)
Correct answer is option 'B'. Can you explain this answer?
What is the time complexity of searching for an element in a linked list?
a)
O(1)
b)
O(n)
c)
O(log n)
d)
O(n2)
|
|
Tanuj Arora answered |
Searching for an element in a linked list takes O(n) time in the worst case, as you may need to traverse the entire list.
Which of the following statements about a doubly linked list is true?- a)It requires less memory compared to a singly linked list.
- b)It allows traversal in both directions.
- c)It does not support deletion of nodes.
- d)It can be implemented using a circular linked list.
Correct answer is option 'B'. Can you explain this answer?
Which of the following statements about a doubly linked list is true?
a)
It requires less memory compared to a singly linked list.
b)
It allows traversal in both directions.
c)
It does not support deletion of nodes.
d)
It can be implemented using a circular linked list.
|
|
Simar Sharma answered |
Doubly linked lists allow traversal in both directions by having pointers to both the previous and next nodes.
Which of the following statements is true about a linked list?- a)It stores elements in contiguous memory locations.
- b)It supports constant-time random access to elements.
- c)It consists of nodes that contain both data and pointers to the next node.
- d)It has a fixed size that cannot be modified.
Correct answer is option 'C'. Can you explain this answer?
Which of the following statements is true about a linked list?
a)
It stores elements in contiguous memory locations.
b)
It supports constant-time random access to elements.
c)
It consists of nodes that contain both data and pointers to the next node.
d)
It has a fixed size that cannot be modified.
|
Anand Malik answered |
Linked List Explanation:
A linked list is a data structure that is used to store a collection of elements. It consists of a sequence of nodes, where each node contains both data and a pointer to the next node in the sequence. The last node in the list typically has a null pointer, indicating the end of the list.
Let's examine each statement and determine if it is true or false:
a) It stores elements in contiguous memory locations.
False. Unlike arrays, which store elements in contiguous memory locations, a linked list stores its elements in separate nodes that are scattered throughout memory. Each node contains both the data and a pointer to the next node, allowing for dynamic memory allocation.
b) It supports constant-time random access to elements.
False. Unlike arrays, which allow for constant-time random access to elements based on their index, linked lists do not support this. In order to access an element in a linked list, you need to traverse through the list starting from the head node, which can take linear time.
c) It consists of nodes that contain both data and pointers to the next node.
True. This statement is true and is a defining characteristic of a linked list. Each node in the linked list contains both the data element and a pointer to the next node in the sequence.
d) It has a fixed size that cannot be modified.
False. Another advantage of linked lists is that they can grow or shrink dynamically as elements are added or removed. Unlike arrays, which have a fixed size, linked lists can allocate and deallocate memory as needed, making them more flexible in terms of size.
In conclusion, the true statement about a linked list is that it consists of nodes that contain both data and pointers to the next node. This is a fundamental characteristic of linked lists and distinguishes them from other data structures like arrays.
A linked list is a data structure that is used to store a collection of elements. It consists of a sequence of nodes, where each node contains both data and a pointer to the next node in the sequence. The last node in the list typically has a null pointer, indicating the end of the list.
Let's examine each statement and determine if it is true or false:
a) It stores elements in contiguous memory locations.
False. Unlike arrays, which store elements in contiguous memory locations, a linked list stores its elements in separate nodes that are scattered throughout memory. Each node contains both the data and a pointer to the next node, allowing for dynamic memory allocation.
b) It supports constant-time random access to elements.
False. Unlike arrays, which allow for constant-time random access to elements based on their index, linked lists do not support this. In order to access an element in a linked list, you need to traverse through the list starting from the head node, which can take linear time.
c) It consists of nodes that contain both data and pointers to the next node.
True. This statement is true and is a defining characteristic of a linked list. Each node in the linked list contains both the data element and a pointer to the next node in the sequence.
d) It has a fixed size that cannot be modified.
False. Another advantage of linked lists is that they can grow or shrink dynamically as elements are added or removed. Unlike arrays, which have a fixed size, linked lists can allocate and deallocate memory as needed, making them more flexible in terms of size.
In conclusion, the true statement about a linked list is that it consists of nodes that contain both data and pointers to the next node. This is a fundamental characteristic of linked lists and distinguishes them from other data structures like arrays.
What is the time complexity of inserting a node at the beginning of a linked list?- a)O(1)
- b)O(n)
- c)O(log n)
- d)O(n2)
Correct answer is option 'A'. Can you explain this answer?
What is the time complexity of inserting a node at the beginning of a linked list?
a)
O(1)
b)
O(n)
c)
O(log n)
d)
O(n2)
|
|
Tech Era answered |
Inserting a node at the beginning of a linked list takes constant time, as it involves adjusting the pointers.
Which of the following algorithms can be used to find the Nth node from the end of a linked list?- a)Two-pointer approach
- b)Recursion
- c)Both two-pointer approach and recursion
- d)Linked lists cannot find the Nth node from the end
Correct answer is option 'C'. Can you explain this answer?
Which of the following algorithms can be used to find the Nth node from the end of a linked list?
a)
Two-pointer approach
b)
Recursion
c)
Both two-pointer approach and recursion
d)
Linked lists cannot find the Nth node from the end
|
Diksha Sharma answered |
Both the two-pointer approach and recursion can be used to find the Nth node from the end of a linked list. The two-pointer approach uses two pointers, one moving N steps ahead of the other, while recursion involves traversing the list using recursive calls.
Which of the following statements about an array is true when compared to a linked list?- a)It supports dynamic size.
- b)It requires less memory.
- c)It allows constant-time insertion at any position.
- d)It provides faster access to elements.
Correct answer is option 'A'. Can you explain this answer?
Which of the following statements about an array is true when compared to a linked list?
a)
It supports dynamic size.
b)
It requires less memory.
c)
It allows constant-time insertion at any position.
d)
It provides faster access to elements.
|
|
Simar Sharma answered |
Arrays have a fixed size, while linked lists can have a dynamic size that can be modified during runtime.
Which of the following operations can be performed efficiently on a linked list?- a)Random access to any element.
- b)Sorting the elements.
- c)Reversing the list.
- d)Finding the maximum element.
Correct answer is option 'C'. Can you explain this answer?
Which of the following operations can be performed efficiently on a linked list?
a)
Random access to any element.
b)
Sorting the elements.
c)
Reversing the list.
d)
Finding the maximum element.
|
|
Simar Sharma answered |
Reversing a linked list can be done efficiently by adjusting the pointers, making it an efficient operation on linked lists.
Which of the following is an advantage of a linked list over an array?- a)Faster access to elements.
- b)Less memory usage.
- c)Constant-time access to any element.
- d)Dynamic size.
Correct answer is option 'D'. Can you explain this answer?
Which of the following is an advantage of a linked list over an array?
a)
Faster access to elements.
b)
Less memory usage.
c)
Constant-time access to any element.
d)
Dynamic size.
|
|
Anil Kumar answered |
Unlike arrays, linked lists have a dynamic size that can be modified during runtime.
Which of the following is a disadvantage of a linked list?- a)Slower access to elements.
- b)Requires contiguous memory allocation.
- c)Limited functionality.
- d)Fixed size.
Correct answer is option 'A'. Can you explain this answer?
Which of the following is a disadvantage of a linked list?
a)
Slower access to elements.
b)
Requires contiguous memory allocation.
c)
Limited functionality.
d)
Fixed size.
|
|
Anil Kumar answered |
Linked lists provide slower access to elements compared to arrays, as they require traversing the list to reach a specific element.
Which of the following operations can be performed efficiently on a linked list?- a)Random access to any element.
- b)Sorting the elements.
- c)Removing an element from the middle.
- d)Finding the size of the list.
Correct answer is option 'C'. Can you explain this answer?
Which of the following operations can be performed efficiently on a linked list?
a)
Random access to any element.
b)
Sorting the elements.
c)
Removing an element from the middle.
d)
Finding the size of the list.
|
|
Tech Era answered |
Removing an element from the middle of a linked list requires traversing the list to find the node to be deleted.
What is the time complexity to find the Nth node from the end of a linked list using the two-pointer approach?- a)O(1)
- b)O(n)
- c)O(log n)
- d)O(n2)
Correct answer is option 'A'. Can you explain this answer?
What is the time complexity to find the Nth node from the end of a linked list using the two-pointer approach?
a)
O(1)
b)
O(n)
c)
O(log n)
d)
O(n2)
|
|
Diksha Sharma answered |
Using the two-pointer approach, we can find the Nth node from the end of a linked list in constant time. The algorithm involves using two pointers, one moving N steps ahead of the other.
In a singly linked list, each node contains a data element and a pointer to the _______ node.- a)Previous
- b)Next
- c)First
- d)Last
Correct answer is option 'B'. Can you explain this answer?
In a singly linked list, each node contains a data element and a pointer to the _______ node.
a)
Previous
b)
Next
c)
First
d)
Last
|
TeamUnknown answered |
In a singly linked list, each node contains a data element and a pointer to the next node in the sequence.
Which of the following algorithms can be used to reverse a linked list?- a)Iterative approach
- b)Recursive approach
- c)Both iterative and recursive approaches
- d)Linked lists cannot be reversed
Correct answer is option 'C'. Can you explain this answer?
Which of the following algorithms can be used to reverse a linked list?
a)
Iterative approach
b)
Recursive approach
c)
Both iterative and recursive approaches
d)
Linked lists cannot be reversed
|
|
Qudrat Chauhan answered |
Linked lists can be reversed using both iterative and recursive approaches. The iterative approach involves manipulating pointers to reverse the list, while the recursive approach uses function calls to reverse the list.
Which of the following operations can be performed on a linked list?- a)Insertion at the beginning
- b)Deletion from the beginning
- c)Search for an element
- d)All of the above
Correct answer is option 'D'. Can you explain this answer?
Which of the following operations can be performed on a linked list?
a)
Insertion at the beginning
b)
Deletion from the beginning
c)
Search for an element
d)
All of the above
|
|
Qudrat Chauhan answered |
All the mentioned operations (insertion at the beginning, deletion from the beginning, and search for an element) can be performed on a linked list.
What will be the output of the following code?
#include <iostream>
using namespace std;struct Node {
int data;
Node* next;
};int main() {
Node* head = NULL;
Node* temp = new Node();
temp->data = 5;
temp->next = NULL;
head = temp;
cout << head->data << endl;
return 0;
}- a)0
- b)5
- c)Garbage value
- d)Compilation error
Correct answer is option 'B'. Can you explain this answer?
What will be the output of the following code?
#include <iostream>
using namespace std;
#include <iostream>
using namespace std;
struct Node {
int data;
Node* next;
};
int data;
Node* next;
};
int main() {
Node* head = NULL;
Node* temp = new Node();
temp->data = 5;
temp->next = NULL;
head = temp;
cout << head->data << endl;
return 0;
}
Node* head = NULL;
Node* temp = new Node();
temp->data = 5;
temp->next = NULL;
head = temp;
cout << head->data << endl;
return 0;
}
a)
0
b)
5
c)
Garbage value
d)
Compilation error
|
|
Tech Era answered |
The code creates a linked list with a single node containing the value 5. The output will be 5.
What is the output of the following code?
#include <iostream>
using namespace std;struct Node {
int data;
Node* next;
};void printList(Node* head) {
Node* current = head;
while (current != NULL) {
cout << current->data << " ";
current = current->next;
}
}int main() {
Node* head = NULL;
Node* temp = new Node();
temp->data = 1;
temp->next = NULL;
head = temp;
temp = new Node();
temp->data = 2;
temp->next = NULL;
head->next = temp;
printList(head);
return 0;
}- a)1 2
- b)2 1
- c)1
- d)2
Correct answer is option 'A'. Can you explain this answer?
What is the output of the following code?
#include <iostream>
using namespace std;
#include <iostream>
using namespace std;
struct Node {
int data;
Node* next;
};
int data;
Node* next;
};
void printList(Node* head) {
Node* current = head;
while (current != NULL) {
cout << current->data << " ";
current = current->next;
}
}
Node* current = head;
while (current != NULL) {
cout << current->data << " ";
current = current->next;
}
}
int main() {
Node* head = NULL;
Node* temp = new Node();
temp->data = 1;
temp->next = NULL;
head = temp;
temp = new Node();
temp->data = 2;
temp->next = NULL;
head->next = temp;
printList(head);
return 0;
}
Node* head = NULL;
Node* temp = new Node();
temp->data = 1;
temp->next = NULL;
head = temp;
temp = new Node();
temp->data = 2;
temp->next = NULL;
head->next = temp;
printList(head);
return 0;
}
a)
1 2
b)
2 1
c)
1
d)
2
|
|
Tom Tattle answered |
The code creates a linked list with two nodes containing the values 1 and 2. The printList function outputs the elements of the linked list.
Which of the following is the correct way to traverse a linked list?- a)Using a for loop
- b)Using a while loop
- c)Using recursion
- d)All of the above
Correct answer is option 'B'. Can you explain this answer?
Which of the following is the correct way to traverse a linked list?
a)
Using a for loop
b)
Using a while loop
c)
Using recursion
d)
All of the above
|
|
Qudrat Chauhan answered |
Traversing a linked list is commonly done using a while loop. The loop continues until the current node becomes NULL, indicating the end of the list.
Chapter doubts & questions for Linked List - DSA in C++ 2024 is part of Software Development exam preparation. The chapters have been prepared according to the Software Development exam syllabus. The Chapter doubts & questions, notes, tests & MCQs are made for Software Development 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises, MCQs and online tests here.
Chapter doubts & questions of Linked List - DSA in C++ in English & Hindi are available as part of Software Development exam.
Download more important topics, notes, lectures and mock test series for Software Development Exam by signing up for free.
DSA in C++
153 videos|115 docs|24 tests
|
Signup to see your scores go up within 7 days!
Study with 1000+ FREE Docs, Videos & Tests
10M+ students study on EduRev
|
© EduRev
|
Education Revolution
|
Follow Us
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup