# Data Structure(DS) Questions and Answers

## Computer Science : Data Structure

This quiz consist of multiple choice questions of data structure for various exams point of view.**1.**Which one of the following permutations can be obtained the output using stack assuming that the input is the sequence 1,2,3,4,5 in that order ?

**Answer: ** B. 3,4,5,2,1

**2.**The initial configuration of the queue is a,b,c,d (a is the front end). To get the configuration d,c,b,a one needs a minimum of ?

**Answer: ** C. 3 deletions and 3 additions

**3.**Linked list are not suitable data structure of which one of the following problems ?

**Answer: ** B. Binary search

**4.**The number of possible ordered trees with three nodes A,B,C is?

**Answer: ** B. 12

**5.**Which of the following algorithm design technique is used in the quick sort algorithm?

**Answer: ** C. Divide and conquer

**6.**The number of swapping needed to sort numbers 8,22,7,9,31,19,5,13 in ascending order using bubble sort is ?

**Answer: ** D. 14

**7.**Which of the following statement is true ?

**Answer: ** A. Optimal binary search tree construction can be performed efficiently using dynamic programming.

**8.**Given two sorted lists of size m and n respectively.The number of comparisons needed in the worst case by the merge sort algorithm will be?

**Answer: ** D. m+n-1

**9.**Merge sort uses ?

**Answer: ** A. Divide and conquer strategy

**10.**The following sequence of operation is performed on stack : push(1),push(2),pop,push(1),push(2),pop,pop,pop,push(2),pop. The sequence of popped out values are ?

**Answer: ** A. 2,2,1,1,2

Comments: (Your feedback is valuable to us)Rizwan2 weeks ago ReplyNice

HIFZURRAHAMAN7 months ago ReplyAdd atleast 100 questions.........

Ravina kale1 year ago ReplyVery helpful

hemant shrivastava1 year ago Replygood collection

Rituraj1 year ago ReplyNeed explanation as well

keerthana g1 year ago ReplyIts useful, but I need explanation for each one.

Rehan1 year ago Replynice questions to study.....

divya1 year ago Replyneed explanation

Avdhoot1 year ago Replywe want the more explanations

devi bala1 year ago Replyto give breif explanation

elshalom1 year ago Replyhelpful

Shraddha1 year ago Replynice questions to study.....

muttiulallah2 years ago Replybundle of thanks

bireshwar mazumdar2 years ago Replygood

Dipesh Vyas2 years ago Replygood one

Ram Prasad Padhy2 years ago Replygood

Muhammad Samiullah Khan2 years ago Replynice

Arvind Kumar Yadav2 years ago ReplyGood Questions

Davinder singh2 years ago ReplyThanks for questions really helpful for competitive exams...:)