# Data Structure(DS) Questions and Answers

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 ?

Loading...

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 ?

Loading...

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

Loading...

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

Loading...

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

Loading...

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

Loading...

7. Which of the following statement is true ?

Loading...

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?

Loading...

9. Merge sort uses ?

Loading...

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 ?

Loading...

**Are these questions helpful for you?**

Comments: (Your feedback is valuable to us)NARENDRA KUMAR4 years ago Replyand want to more explanation two dimensional array also

NARENDRA KUMAR4 years ago Replywe want to more explanation about stack and queue

HIFZURRAHAMAN4 years ago ReplyAdd atleast 100 questions.........

keerthana g5 years ago ReplyIts useful, but I need explanation for each one.

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