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

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. Maximum degree in any vector in a graph with n vertices is ________.

  • (A) n.
  • (B) n-1.
  • (C) n+1.
  • (D) 2n+1.

A

Admin • 833.24K Points
Coach

Q. If FRONT = NULL then _________.

  • (A) queue full
  • (B) queue empty
  • (C) dequeue
  • (D) priority queue

A

Admin • 833.24K Points
Coach

Q. _______________ is a solution to a problem independent of programming language.

  • (A) Efficient.
  • (B) Linked list.
  • (C) Data structure.
  • (D) Algorithm.

A

Admin • 833.24K Points
Coach

Q. ________ is the situation where data-structure is empty.

  • (A) Overflow.
  • (B) Underflow.
  • (C) Null.
  • (D) Empty.

A

Admin • 833.24K Points
Coach

Q. When elements are deleted the nodes go to_________.

  • (A) registers.
  • (B) free pool.
  • (C) recycle bin.
  • (D) gets deleted permanently.

A

Admin • 833.24K Points
Coach

Q. Expression into postfix expression: (A - B) * (D / E)

  • (A) ABDE - * /
  • (B) - * / ABDE
  • (C) A B - D E * /
  • (D) * - A B / D E

A

Admin • 833.24K Points
Coach

Q. Each data item in a record may be a group item composed of sub-items; those items which are indecomposable are called ________

  • (A) elementary items.
  • (B) atoms.
  • (C) scalars.
  • (D) structure.

A

Admin • 833.24K Points
Coach

Q. The sequence (1,1) (2,1) (3,1) (1,2) (2,2) (3,2) . . . .represents _________.

  • (A) row major order.
  • (B) column major order.
  • (C) random order.
  • (D) successive order.

A

Admin • 833.24K Points
Coach

Q. ______ is not a technique of tree traversal.

  • (A) pre-order
  • (B) post-order
  • (C) prefix
  • (D) in-order

A

Admin • 833.24K Points
Coach

Q. Selection sort and quick sort both fall into the same category of sorting algorithms._________ is that category.

  • (A) O(n log n) sorts.
  • (B) Divide-and-conquer sorts.
  • (C) Interchange sorts.
  • (D) Average time is quadratic.

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.