Engineering

Data Structure (DS) MCQs: 544 Questions & Answers in Engineering

544 Data Structure (DS) MCQs in Engineering with answers & explanations. Page 9. Practice objective questions for competitive exams, interviews & self-assess… 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 9 of 28

Show answers

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

161

Data Structure (DS) MCQs: 544 Questions & Answers in Engineering

What is the value of the sum of the minimum in-degree and maximum out-degree of an Directed Acyclic Graph?

Where is linear searching used?

What is the best case for linear search?

What is the worst case for linear search?

What is the best case and worst case complexity of ordered linear search?

Which of the following is a disadvantage of linear search?

What is the advantage of recursive approach than an iterative approach?

Given an input arr = {2,5,7,99,899}; key = 899; What is the level of recursion?

Given an array arr = {45,77,89,90,94,99,100} and key = 99; what are the mid values(corresponding array elements) in the first and second levels of recursion?

What is the worst case complexity of binary search using recursion?

What is the average case time complexity of binary search using recursion?

Binary Search can be categorized into which of the following?

Which of the following is not an application of binary search?

Given an array arr = {5,6,77,88,99} and key = 88; How many iterations are done until the element is found?

Given an array arr = {45,77,89,90,94,99,100} and key = 100; What are the mid values(corresponding array elements) generated in the first and second iterations?

What is the time complexity of binary search with iteration?

What is an external sorting algorithm?

What is an internal sorting algorithm?

What is the worst case complexity of bubble sort?

What is the average case complexity of bubble sort?

Study tips for Data Structure (DS)