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

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. ………. sorting is good to use when alphabetizing a large list of names.

  • (A) Merge
  • (B) Heap
  • (C) Radix
  • (D) Bubble

A

Admin • 833.24K Points
Coach

Q. The total number of comparisons in a bubble sort is ….

  • (A) O(n logn)
  • (B) O(2n)
  • (C) O(n2)
  • (D) O(n)

A

Admin • 833.24K Points
Coach

Q. ……… form of access is used to add and remove nodes from a queue.

  • (A) LIFO, Last In First Out
  • (B) FIFO, First In First Out
  • (C) Both a and b
  • (D) None of these

A

Admin • 833.24K Points
Coach

Q. New nodes are added to the ……… of the queue.

  • (A) Front
  • (B) Back
  • (C) Middle
  • (D) Both A and B

A

Admin • 833.24K Points
Coach

Q. The term push and pop is related to

  • (A) Array
  • (B) Lists
  • (C) Stacks
  • (D) Trees

A

Admin • 833.24K Points
Coach

Q. Which of the following is an application of stack?

  • (A) finding factorial
  • (B) tower of Hanoi
  • (C) infix to postfix
  • (D) all of the above

A

Admin • 833.24K Points
Coach

Q. The operation of processing each element in the list is known as ……

  • (A) sorting
  • (B) merging
  • (C) inserting
  • (D) traversal

A

Admin • 833.24K Points
Coach

Q. The situation when in a linked list START=NULL is ….

  • (A) Underflow
  • (B) Overflow
  • (C) Houseful
  • (D) Saturated

A

Admin • 833.24K Points
Coach

Q. Which of the following are two-way lists?

  • (A) Grounded header list
  • (B) Circular header list
  • (C) Linked list with header and trailer nodes
  • (D) List traversed in two directions

A

Admin • 833.24K Points
Coach

Q. Which is the pointer associated with the availability list?

  • (A) FIRST
  • (B) AVAIL
  • (C) TOP
  • (D) REAR