Data Structure MCQ Questions and Answers - 2

Question: 6

Which of the following sorting algorithm is the slowest?

(A) Bubble sort

(B) Heap sort

(C) Shell sort

(D) Quick sort

Question: 7

Which of the following data structure can be used to represent many-to-many relation?

(A) B-tree

(B) Binary tree

(C) Graph

(D) All of above

Question: 8

Which of the following statement is not true about linked lists?

(A) Element in a linked list, if it is sorted, can be quickly searched by applying binary search technique

(B) Elements are not necessarily stored in contiguous locations

(C) Insertions and deletions can be performed efficiently as compared to arrays

(D) Linked list is a dynamic structure

Question: 9

Which of the following is not a linear data structure?

(A) Stack

(B) Queue

(C) Linked list

(D) Binary tree

Question: 10

Which of the following data structure permits insertion and deletion operations only on one end of the structure?

(A) Linked list

(B) Array

(C) Stack

(D) Queue