Create Quiz

Quiz on Sorting algorithms question

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
POST YOUR ANSWER (READ ANSWERS)

Quiz Questions And Answers

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)

If all c(i, j )’s and r(i, j)’s are calculated, then OBST algorithm in worst case takes one of the following time.

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]

The upper bound on the time complexity of the nondeterministic sorting algorithm is

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

The worst case time complexity of the nondeterministic dynamic knapsack algorithm is

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)

Let there be an array of length ‘N’, and the selection sort algorithm is used to sort it, how many times a swap function is called to complete the execution?

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

The Sorting method which is used for external sort is

Bubble sort
Quick sort
Merge sort
Radix
ANSWERS

Currently, we have no comments. Be first to comment on this quiz.

Quiz on Sorting algorithms question : Test Trivia

Ultimate impossible accurate personality honest Quiz Game

How do you rate this quiz?

Average rating 4.8 / 5. Vote: 5
Embed This Quiz
Copy the code below to embed this quiz