Create Quiz

Quiz on Sorting algorithms question

Data Structure Multiple Choice Questions & Answers (MCQs) focuses on “Bubble Sort”. 1. What is an external sorting algorithm? a) Algorithm quiz

You can mute/unmute sounds from here

You May Get Result Of Quiz on Sorting algorithms question

Quiz on Sorting algorithms question
Quiz on Sorting algorithms question
Quiz on Sorting algorithms question
Quiz on Sorting algorithms question

which of the following method is credit as the potential energy to pay for future operations?

Aggregate method
accounting method
potential method
both (A) and (B)

O(n log n)
O(n3)
O(n2)
O(n4).

The following is a weighted binary tree, then what is the weighted array for the TVS problem?

[9, 2, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 4]
[9, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 4, 6]
[9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 6, 7, 4]
[9, 2, 0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 6, 4]

O(n)
O(n log n)
O(1)
O( log n)

O(n log n)
O( log n)
O(n2)
O(n)

The time complexity of the normal quick sort, randomized quick sort algorithms in the worst case is

O(n2), O(n log n)
O(n2), O(n2)
O(n log n), O(n2)
O(n log n), O(n log n)

N log N times
log N times
N2 times
N-1 times

Bubble sort
Quick sort
Merge sort