Data structures and Algorithms MCQ with Answers

Data structures and Algorithms MCQ with Answers

106) Each array declaration need not give, implicitly or explicitly, the information about

Answer is:

the first data from the set to be stored

107) The elements of an array are stored successively in memory cells because

Answer is:

by this way computer can keep track only the address of the first element and the addresses of other elements can be calculated

108) Which of these is the worst case time complexity of Quick Sort - and cannot be expressed in lower order terms ?

Answer is:

O(n²)

109) Which of these is the worst case time complexity of Merge Sort - and cannot be expressed in lower order terms ?

Answer is:

O(n log n)

110) Which of these is the average case time complexity of Merge Sort - and cannot be expressed in lower order terms ?

Answer is:

O(n log n)

19
20
21
22
23
24
25