Following are some of the multiple choice questions on the **Data Structure** with answers that will help the students in developing their knowledge.

## Data Structure MCQ

### 1. What is a data structure?

### 2. Which of the following data structure is linear type?

### 3. Which data structure is used for implementing recursion

### 4. Which data structure is needed to convert infix notation to postfix notation

### 5. Which of the following is the most widely used external memory data structure?

### 6. A variant of linked list in which last node of the list points to the first node of the list is?

### 7. In simple chaining, what data structure is appropriate

### 8. Which of the following is not a linear data structure

### 9. The data structure used to implement recursive function calls _________

### 10. With what data structure can a priority queue be implemented

### 11. Example of non linear data structure

### 12. Which one of the following is not a linear data structure

### 13. Which of the following applications may use a stack?

### 14. Which data structure can be used to test a palindrome

### 15. Which data structure is used by map

### 16. A complete binary tree with 5 levels has how many nodes? (Root is Level 1)

### 17. Which data structure is needed to convert infix to postfix

### 18. What is the data structure used to perform recursion?

### 19. A struct is typically a ____ data structure.

### 20. Which data structure conveniently used to implement dfs

### 21. The data structure required to check whether an expression

### 22. A terminal node in a binary tree is called __________

### 23. Which one of the following is not the application of the stack data structure

### 24. The data structure available in the banker's algorithm are

### 25. A tree sort is also known as__________ sort.

### 26. Suppose we are sorting an array of eight integers using quick sort, and we have just finished the first partitioning with the array looking like this:2 5 1 7 9 12 11 10Identify the correct statement?

### 27. Which of the following principle does queue use?

### 28. Entries in a stack are “ordered”. What is the meaning of this statement?

### 29. Consider the following operation performed on a stack of size 5.Push(1);Pop();Push(2);Push(3);Pop();Push(4);Pop();Pop();Push(5);After the completion of all operation, the number of elements present in stack are

### 30. Which of the following is not a data structure

### 31. Which of the following tree data structures is not a balanced binary tree?

### 32. Which of the following data structure is not a linear data structure

### 33. TREE[1]=NULL indicates is _____________

### 34. Choose the correct statement

### 35. Storage for data defined in terms of set of operations to be performed on the data

### 36. What is the value of the postfix expression 6 3 2 4 + – *:

### 37. In Queue we can not insert an element in between the elements that are already inserted but we can delete it.

### 38. Which of the following data structure is non linear type?

### 39. Which of the following abstract data types can be used to represent a many to-many relation?

### 40. Stack is also called as

### 41. A FIFO structure implemented as a ring where the front and rear pointers can wrap around the end of the start of the array.

### 42. Which of the following is not a technique to avoid a collision?

### 43. Which of the following points is/are true about Linked List data structure when it is compared with array

### 44. To measure Time complexity of an algorithm Big O notation is used which:

### 45. Which among the below specified condition is applicable if the Queue is non - empty?

### 46. What does the following function do for a given Linked List with first node as head?

void fun1(struct node * head) {
if (head == NULL) return;
fun1(head->next);
printf("%d ", head->data);
}

### 47. Which ospf data structure is identical on all ospf routers that share the same area?

### 48. In ____________ data structure, the data items are arranged in a linear sequence.

### 49. Every stack has a variable _________ associated with it.

### 50. It is a step by step process to solve a given problem. Take the simplest example below.

### Enjoyed the Quiz. Share this with friends