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]
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]