Data Structures Questions – Set 2

Dear Aspirants,

Welcome to the Professional Knowledge Section in Affairscloud.com. Here we are providing sample questions in Data Structures. It will be useful for the IBPS SO IT officer and SBI Assistant Manager(System). We have also included some important questions that are repeatedly asked in previous exams.

1.  ……. contains the information about an array used in a program.
(A) Dope vector
(B) Record
(C) Table
(D) None of the above
(A) Dope vector
2. The term DEQUE refers……
(A) single ended queue
(B) double ended queue
(C) Both (A) & (B)
(D) None of the above
(B) double ended queue
3. A sort that compares each element with its adjacent element in a list is called…..
(A) Bubble Sort
(B) Insertion Sort
(C) Quick Sort
(D) Heap Sort
(A) Bubble Sort
4. Which of the following data structure is required to evaluate a post fix expression?
(A) Stack
(C) Array
(D) None of the above
(A) Stack
5. A linked list that has no beginning and no end is called…..
(D) None of the above
6. In order traversal is also known as……
(A) Pre order
(B) Symmetric order
(C) End order
(D) None of the above
(B) Symmetric order
7. A matrix in which number of zero elements are much higher than the number of non zero elements is called
(A) Scalar Matrix
(B) Identity Matrix
(C) Sparse Matrix
(D) None of the above
(C) Sparse Matrix
8. Which of the following is the slowest sorting algorithm?
(A) Heap Sort
(B) Insertion Sort
(C) Quick Sort
(D) Bubble Sort
(D) Bubble Sort
9. The smallest element of an Array’s index is known as…..
(A) Range
(B) Upper bound
(C) Lower bound
(D) None of the above