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

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. When representing any algebraic expression E the following uses only binary operations in a 2-tree

  • (A) the variable in E will appear as external nodes and operations in internal nodes
  • (B) the operations in E will appear as exter- nal nodes and variables in internal nodes
  • (C) the variables and operations in E will appear only in internal nodes
  • (D) None of the above

A

Admin • 833.24K Points
Coach

Q. When converting binary tree into extended binary tree, all the original nodes in binary tree are

  • (A) internal nodes on extended tree
  • (B) external nodes on extended tree
  • (C) vanished on extended tree
  • (D) None of the above

A

Admin • 833.24K Points
Coach

Q. The post order traversal of a binary tree is DEBFCA. Find out the pre order traversal

  • (A) ABFCDE
  • (B) ADBFEC
  • (C) ABDECF
  • (D) None of the above

A

Admin • 833.24K Points
Coach

Q. Which of the following data structure is lin- ear data structure?

  • (A) Trees
  • (B) Graphs
  • (C) Arrays
  • (D) None of the above

A

Admin • 833.24K Points
Coach

Q. The operation of processing each element in the list is known as

  • (A) Merging
  • (B) Inserting
  • (C) Traversal
  • (D) All the above

A

Admin • 833.24K Points
Coach

Q. Finding the location of the element with a given value is called

  • (A) Traversal
  • (B) Search
  • (C) Sort
  • (D) All of the above

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 above situation

A

Admin • 833.24K Points
Coach

Q. Linked lists are best suited 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 above situation

A

Admin • 833.24K Points
Coach

Q. Each array declaration need not give, implicitly or explicitly, the information about the

  • (A) name of array
  • (B) data type of array
  • (C) first data from the set to be stored
  • (D) index set of the array

A

Admin • 833.24K Points
Coach

Q. The complexity of merge sort algorithm is

  • (A) O(n)
  • (B) O(log n)
  • (C) O(n log n)
  • (D) None of these

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.