JOIN ADRE 2.0 Telegram Group

Data Structures and Algorithms MCQs | Objective Questions Answers

Questions
21 The complexity of linear search algorithm is
A O(n)
B O(log n)
C O(n2)
D O(n log n)

Answer: Option [A]
22 The complexity of Binary search algorithm is
A O(n)
B O(log n)
C O(n2)
D O(n log n)

Answer: Option [B]
Advertisement
Article and Schedule Quiz Start Test!

DOWNLOAD CURRENT AFFAIRS PDF FROM APP

23 The complexity of Bubble sort algorithm is
A O(n)
B O(log n)
C O(n2)
D O(n log n)

Answer: Option [C]
24 The complexity of merge sort algorithm is
A O(n)
B O(log n)
C O(n2)
D O(n log n)

Answer: Option [D]
25 The space factor when determining the efficiency of algorithm is measured by
A Counting the maximum memory needed by the algorithm
B Counting the minimum memory needed by the algorithm
C Counting the average memory needed by the algorithm
D Counting the maximum disk space needed by the algorithm

Answer: Option [A]
26 The operation of processing each element in the list is known as
A Traversal
B Inserting
C Merging
D Sorting

Answer: Option [A]
27 Binary trees with threads are called as.......
A Special trees
B Pointer trees
C Threaded trees
D None of the above

Answer: Option [C]
28 In Binary trees nodes with no successor are called......
A End nodes
B Final nodes
C Last nodes
D Terminal nodes

Answer: Option [D]
29 The depth of a complete binary tree is given by
A Dn = n log2n
B Dn = n log2n+1
C Dn = log2n
D Dn = log2n+1

Answer: Option [D]
30 Every node N in a binary tree T except the root has a unique parent called the ......... of N.
A Predecessor
B Antecedents
C Precursor
D None of the above

Answer: Option [A]

ADRE 2.0 FULL LENGTH MOCK TEST

Take Mock Tests

Missiles Mock Test Start Test!
SSC MTS Mock Test Start Test
IBPS CLERK MOCK TEST Start Test
SSC MTS 2022 JULY 26 Shift 1 (ENGLISH) Start Test!
SSC GD Previous Year Paper 2021 Nov 17 Shift - I (Hindi) Start Test!
SSC CGL Tier - 1 PYP 2022 April 21 Shift- 1 (ENGLISH) Start Test!
MPSC PAPER I MOCK TEST 1 (ENGLISH) Start Test!
IB Security Assistant Mock test 1 (english) Start Test!
UP POLICE CONSTABLE MOCK TEST 1 Start Test!
DELHI POLICE CONSTABLE MOCK TEST 1 (HINDI) Start Test!
Advertisement