Join our Telegram Channel

Data Structures and Algorithms MCQs | Objective Questions Answers

41 One can convert a binary tree into its mirror image by traversing it in
A inorder
B preorder
C postorder
D None of the above

Answer: Option [C]
42 The data structure required to evaluate a postfix expression is
A queue
B stack
C linked-list
D All of the above

Answer: Option [B]


43 Which of the following sorting methods would be most suitable for sorting a list which is almost sorted
A Insertion Sort
B Selection Sort
C Quick Sort
D Bubble Sort

Answer: Option [D]
44 The process of accessing data stored in a serial access memory is similar to manipulating data on a
A heap
B queue
C stack
D None of the above

Answer: Option [C]
45 The postfix form of A*B+C/D is

Answer: Option [B]
46 A linear collection of data elements where the linear node is given by means of pointer is called
A linked list
B node list
C primitive list
D None of these

Answer: Option [A]
47 Representation of data structure in memory is known as:
A storage structure
B file structure
C abstract data type
D None of the above

Answer: Option [C]
48 The goal of hashing is to produce a search that takes
A O(1) time
B O(n2) time
C O(log n) time
D O(n log n) time

Answer: Option [A]
49 The complexity of multiplying two matrices of order m*n and n*p is
A np
B mn+p
C mn
D mnp

Answer: Option [D]
50 For an undirected graph with n vertices and e edges, the sum of the degree of each vertex is equal to
A 2n
B 2e
C (e2+1)/2
D (2n-1)/2

Answer: Option [B]

Take Mock Tests

Political Science Mock Test – 42 Start Test
History Test – 190 Start Test
Quantitative Aptitude Test Start Test!
Trigonometry - Mock Test Start Test!
Data Interpretation - Mock Test Start Test!
General Awareness - Mock Test Start Test!
Reasoning Ability - Mock Test Start Test!
Englist(Antonyms) Mock Test 1 Start Test!
Quantitative Aptitude (Percentage) Mock Test Start Test!
Economy Mock Test 1 Unlock Test!
Economy Mock Test 2 Unlock Test!
Economy Mock Test 3 Unlock Test!
Economy Mock Test 4 Unlock Test!
Economy Mock Test 5 Unlock Test!
Books & Authors - Test 2 Unlock Test!