Engineering

Data Structure and Algorithms (DSA) MCQs: 350 Questions & Answers in Engineering

350 Data Structure and Algorithms (DSA) MCQs in Engineering with answers & explanations. Page 3. Practice objective questions for competitive exams, intervie… Use the answer toggle below to show or hide all solutions, tap an option to check one question, or open a question for its own page.

Page 3 of 18

Show answers

Answers hidden — tap an option or use “View Answer” on each question.

Data Structure and Algorithms (DSA) MCQs: 350 Questions & Answers in Engineering

_________ operation of word processing involves replacing one string in the text by another.

________ is the problem of deciding whether or not a given String pattern P appears in a text T.

The following data structure allows deleting data elements from front and inserting at rear

This data structure allows deletions at both ends of the list but insertion at only one end.

The following data structure is non-linear type

The following data structure is linear type

To represent hierarchical relationship be- tween elements, the following data structure is not suitable

A binary tree whose every node has either zero or two children is called

The depth of a complete binary tree is given by

The complexity of Binary search algorithm is

The complexity of Bubble sort algorithm is

When representing any algebraic expression E the following uses only binary operations in a 2-tree

When in order traversing a tree resulted E A C K F H D B G; the preorder traversal would return

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

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

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

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

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

Arrays are best data structures for

Linked lists are best suited for

Study tips for Data Structure and Algorithms (DSA)