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

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. If the input array is unsorted, then only a linear ______ can be used.

  • (A) binary search
  • (B) sequential search
  • (C) indexed search
  • (D) jump search

A

Admin • 833.24K Points
Coach

Q. _______ is a attribute of a sort, indicating that data with equal keys maintain their relative input order in the output.

  • (A) sort order
  • (B) sort stability
  • (C) sort efficiency
  • (D) collision

A

Admin • 833.24K Points
Coach

Q. In ______ method of hashing, selected digit are extracted from the key and used as the address.

  • (A) subtraction
  • (B) digit extraction
  • (C) rotation
  • (D) folding

A

Admin • 833.24K Points
Coach

Q. ________ hashing method is used in combination with other methods.

  • (A) subtraction
  • (B) digit extraction
  • (C) rotation
  • (D) division

A

Admin • 833.24K Points
Coach

Q. If two different keys yield the same hash address, it is called _______ .

  • (A) binary search
  • (B) sequential search
  • (C) collision
  • (D) rotation

A

Admin • 833.24K Points
Coach

Q. The ______ sort algorithm is called diminishing increment sort.

  • (A) merge
  • (B) radix
  • (C) shell
  • (D) selection

A

Admin • 833.24K Points
Coach

Q. A ______ merge sort uses a constant number of input merge files and the same number of output merge files.

  • (A) k-way
  • (B) balanced
  • (C) polyphase
  • (D) radix

A

Admin • 833.24K Points
Coach

Q. ________ method of collision resolution involves maintaining two tables in memory.

  • (A) linear probing
  • (B) chaining
  • (C) quadratic probing
  • (D) double hashing

A

Admin • 833.24K Points
Coach

Q. _______ is a merge sort that sorts a data stream using repeated merges.

  • (A) balanced
  • (B) polyphase
  • (C) radix
  • (D) k-way

A

Admin • 833.24K Points
Coach

Q. One of the statement is false

  • (A) tree is an abstract data type
  • (B) array is a linear data structure
  • (C) typedef is derived data type
  • (D) float is built in data type

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.