100+ Singly Linked Lists Operations Questions and Answers

Singly Linked Lists Operations Questions are often asked in numerous competitive exams like BCA, MCA, GATE, GRE, IES, PSC, UGC NET, DOEACC or various other competitive exams. These answers would help you to practice questions that are similar but with different answers. These answers will help with most Competitive Exams preparation. Practice with most accurate answers for most courses of Singly Linked Lists Operations.

Singly Linked Lists Operations Questions and Answers

1. A linear collection of data elements where the linear node is given by means of pointer is called?

a) Linked list

b) Node list

c) Primitive list

d) Unordered list

Answer: Linked list

2. In linked list each node contains a minimum of two fields. One field is data field to store the data second field is?

a) Pointer to character

b) Pointer to integer

c) Pointer to node

d) Node

Answer: Pointer to node

3. What would be the asymptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list?

a) O(1)

b) O(n)

c) θ(n)

d) θ(1)

Answer: θ(n)

4. What would be the asymptotic time complexity to insert an element at the front of the linked list (head is known)?

a) O(1)

b) O(n)

c) O(n2)

d) O(n3)

Answer: O(1)

5. What would be the asymptotic time complexity to find an element in the linked list?

a) O(1)

b) O(n)

c) O(n2)

d) O(n4)

Answer: O(n)

6. What would be the asymptotic time complexity to insert an element at the second position in the linked list?

a) O(1)

b) O(n)

c) O(n2)

d) O(n3)

Answer: O(1)

7. The concatenation of two lists can be performed in O(1) time. Which of the following variation of the linked list can be used?

a) Singly linked list

b) Doubly linked list

c) Circular doubly linked list

d) Array implementation of list

Answer: Circular doubly linked list

More Questions on Abstract Data Types (Data Structure)

100+ Array and Array Operations MCQs and Answers
100+ Stack Operations MCQs and Answers
100+ Queue Operations MCQs and Answers
100+ Singly Linked Lists MCQs and Answers
100+ Linked Lists Operations MCQs and Answers
100+ Doubly Linked Lists MCQs and Answers
100+ Circular Linked Lists MCQs and Answers
100+ Stack using Array MCQs and Answers
100+ Stack using Linked List MCQs and Answers
100+ Queue using Array MCQs and Answers
100+ Queue using Linked List MCQs and Answers
100+ Priority Queue MCQs and Answers
100+ Double Ended Queue MCQs and Answers
100+ Queue using Stacks MCQs and Answers
100+ Stack using Queues MCQs and Answers

Comments