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

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. The number of comparisons done by sequential search is ………………

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

A

Admin • 833.24K Points
Coach

Q. In ……………, search start at the beginning of the list and check every element in the list.

  • (A) linear search
  • (B) binary search
  • (C) hash search
  • (D) binary tree search

A

Admin • 833.24K Points
Coach

Q. Which of the following is not the internal sort?

  • (A) insertion sort
  • (B) bubble sort
  • (C) merge sort
  • (D) heap sort

A

Admin • 833.24K Points
Coach

Q. A graph is said to be ……………… if the vertices can be split into two sets V1 and V2 such there are no edges between two vertices of V1 or two vertices of V2.

  • (A) partite
  • (B) bipartite
  • (C) rooted
  • (D) bisects

A

Admin • 833.24K Points
Coach

Q. In a queue, the initial values of front pointer f rare pointer r should be …….. and ……….. respectively.

  • (A) 0 and 1
  • (B) 0 and -1
  • (C) -1 and 0
  • (D) 1 and 0

A

Admin • 833.24K Points
Coach

Q. In a circular queue the value of r will be ..

  • (A) r=r+1
  • (B) r=(r+1)% [queue_size – 1]
  • (C) r=(r+1)% queue_size
  • (D) r=(r-1)% queue_size

A

Admin • 833.24K Points
Coach

Q. The advantage of …………….. is that they solve the problem if sequential storage representation. But disadvantage in that is they are sequential lists.

  • (A) lists
  • (B) linked lists
  • (C) trees
  • (D) queues

A

Admin • 833.24K Points
Coach

Q. What will be the value of top, if there is a size of stack STACK_SIZE is 5

  • (A) 5
  • (B) 6
  • (C) 4
  • (D) none

A

Admin • 833.24K Points
Coach

Q. ………… is not the operation that can be performed on queue.

  • (A) insertion
  • (B) deletion
  • (C) retrieval
  • (D) traversal

A

Admin • 833.24K Points
Coach

Q. There is an extra element at the head of the list called a ……….

  • (A) antinel
  • (B) sentinel
  • (C) list header
  • (D) list head

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.