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

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. For the heap sort, access to nodes involves simple _______________ operations.

  • (A) binary.
  • (B) arithmetic
  • (C) algebraic
  • (D) logarithmic

A

Admin • 833.24K Points
Coach

Q. The maximum number of nodes on level i of a binary tree is ___________.

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

A

Admin • 833.24K Points
Coach

Q. The number of edges in a regular graph of degree d and n vertices is _______.

  • (A) maximum of n,d.
  • (B) n+d.
  • (C) nd.
  • (D) nd/2.C

A

Admin • 833.24K Points
Coach

Q. Which of the following is useful in traversing a given graph by Breath first search?

  • (A) Stack.
  • (B) Set.
  • (C) List.
  • (D) Queue.

A

Admin • 833.24K Points
Coach

Q. What is an external sorting algorithm?

  • (A) Algorithm that uses tape or disk during the sort
  • (B) Algorithm that uses main memory during the sort
  • (C) Algorithm that involves swapping
  • (D) Algorithm that are considered in place

A

Admin • 833.24K Points
Coach

Q. Allocating memory for arrays during program compilation is___________.

  • (A) dynamic memory allocation.
  • (B) memory allocation.
  • (C) static allocation.
  • (D) random allocation.

A

Admin • 833.24K Points
Coach

Q. The elements of an array are allocated in spaces________.

  • (A) successively.
  • (B) randomly.
  • (C) alternately.
  • (D) on any order.

A

Admin • 833.24K Points
Coach

Q. Accessing and processing each array elements is called __________.

  • (A) sorting.
  • (B) traversing.
  • (C) searching.
  • (D) merging.

A

Admin • 833.24K Points
Coach

Q. An m*n array has _________number of elements.

  • (A) m.
  • (B) n.
  • (C) m2.
  • (D) m*n.

A

Admin • 833.24K Points
Coach

Q. Which of the following is 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.

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.