  # 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)

22 The complexity of Binary search algorithm is
A O(n)
B O(log n)
C O(n2)
D O(n log n)

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

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

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

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

27 Binary trees with threads are called as.......
A Special trees
B Pointer trees
D None of the above

28 In Binary trees nodes with no successor are called......
A End nodes
B Final nodes
C Last nodes
D Terminal nodes

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

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