Data Structure and Algorithms (DSA) MCQs with answers Page - 26

Here, you will find a collection of MCQ questions on Data Structure and Algorithms (DSA). Go through these questions to enhance your preparation for upcoming examinations and interviews.

To check the correct answer, simply click the View Answer button provided for each question.

Have your own questions to contribute? Click the button below to share your MCQs with others!

+ Add Question

A

Admin • 833.24K Points
Coach

Q. Which nodes contains a null pointer in a linked list?

  • (A) first node
  • (B) middle node
  • (C) last node
  • (D) both (a) and (b)

A

Admin • 833.24K Points
Coach

Q. Deletion of a node from an empty linked list will cause________

  • (A) underflow
  • (B) overflow
  • (C) run time error
  • (D) all of the above

A

Admin • 833.24K Points
Coach

Q. Insertion in a linked list requires modification of____pointers

  • (A) 1
  • (B) 2
  • (C) 3
  • (D) 4

A

Admin • 833.24K Points
Coach

Q. Deletion in a linked list requeries modification of______pointers

  • (A) 1
  • (B) 2
  • (C) 3
  • (D) 4

A

Admin • 833.24K Points
Coach

Q. Accessing time of nth node in a linked list is______

  • (A) 0(n)
  • (B) 0(1)
  • (C) 0(n2)
  • (D) 0(log n)

A

Admin • 833.24K Points
Coach

Q. An array is referenced by its name.Similarly,a linked list is referenced by____

  • (A) address of the first node
  • (B) address of the last node
  • (C) both (a)and(b)
  • (D) none of these

A

Admin • 833.24K Points
Coach

Q. Time required to search an element in a linked list is____

  • (A) 0(n)
  • (B) 0(log n)
  • (C) 0(n2)
  • (D) 0(n log n)

A

Admin • 833.24K Points
Coach

Q. Time required to search an element in a sorted linked list is______

  • (A) 0(n)
  • (B) 0(log n)
  • (C) o(n2)
  • (D) 0(n log n)

A

Admin • 833.24K Points
Coach

Q. Time required to delete a node with given address in a linked list is____

  • (A) 0(n)
  • (B) 0(log n)
  • (C) 0(1)
  • (D) 0(n log n)

A

Admin • 833.24K Points
Coach

Q. a-> is systematically correct if_____

  • (A) a is a pointer to a structure in which b is a field
  • (B) a and b are structure
  • (C) a is a structure and b is a pointer to a structure
  • (D) a is a pointer to a structure and b is a structure

Add MCQ in this Category

If you want to share an MCQ question in this category, it's a great idea! It will be helpful for many other students using this website.

Share Your MCQ

Browse Categories

Click on category to learn MCQs of that category.