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

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. Arrays are best data structures for _____________________________.

  • (A) relatively permanent collections of data.
  • (B) the size of the structure and the data in the structure are constantly changing.
  • (C) both of above situation.
  • (D) None of the above.

A

Admin • 833.24K Points
Coach

Q. How do the nested calls of the function get managed?

  • (A) Through Queues.
  • (B) Through Stacks.
  • (C) Through Trees.
  • (D) Through Graphs.

A

Admin • 833.24K Points
Coach

Q. __________is combining the records in two different sorted files in to a single sorted file.

  • (A) Sorting.
  • (B) Searching.
  • (C) Listing.
  • (D) Merging.

A

Admin • 833.24K Points
Coach

Q. In linear search algorithm the Worst case occurs when ____________.

  • (A) The item is somewhere in the middle of the array.
  • (B) The item is not in the array at all.
  • (C) The item is the last element in the array.
  • (D) The item is the last element in the array or is not there at all.

A

Admin • 833.24K Points
Coach

Q. The complexity of Binary search algorithm is ____________.

  • (A) O(n).
  • (B) O(log n ).
  • (C) O(n2).
  • (D) O(n log n).

A

Admin • 833.24K Points
Coach

Q. The complexity of Bubble sort algorithm is _________.

  • (A) O(n).
  • (B) O(log n).
  • (C) O(n2).
  • (D) O(n log n).

A

Admin • 833.24K Points
Coach

Q. Inorder traversal of binary search tree will produce _______________.

  • (A) unsorted list.
  • (B) sorted list.
  • (C) reverse of input.
  • (D) none of these.

A

Admin • 833.24K Points
Coach

Q. Sub algorithms fall into two basic categories: function sub algorithms and ____________ sub algorithms.

  • (A) procedure.
  • (B) argument.
  • (C) processor.
  • (D) methods.

A

Admin • 833.24K Points
Coach

Q. Two main measures for the efficiency of an algorithm are____________.

  • (A) Processor and memory.
  • (B) Complexity and capacity.
  • (C) Time and space.
  • (D) Data and space.

A

Admin • 833.24K Points
Coach

Q. New data are to be inserted into a data structure, but there is no available space; this situation is usually called__________.

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

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.