MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Adjoint of a Matrix

Which of the ...

Question

Which of the following sorting algorithms are stable?

I. Insertion sort II. Bubble sort
III. Merge sort IV. Heap sort

A

I, II, III and IV

No worries! We‘ve got your back. Try BYJU‘S free classes today!

B

I only

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

I and II

No worries! We‘ve got your back. Try BYJU‘S free classes today!

D

I, II and III

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Open in App

Solution

The correct option is D I, II and III
Stability of Sorting implies that the relative order of non-distinct elements is maintained.

Suggest Corrections

thumbs-up

0

Similar questions

Q. Consider the following statement:

I. If 'K' is no. of merge operations involved in merge sort technique then K = O(n)
II. Both Quick sort and merge sort are In-place sorting
III. If the elements are already sorted, then the time complexity of Quick sort is better than merge sort.

Which of the above statements are correct?

Q. Consider a new sorting algorithm similar to the bubble sort algorithm, called Rumble Sort. Given an array as input, Rumble Sort attempts to sort the array and produces a sorted array as output. Here' s the pseudocode for RumbleSort (L).

Rumblesort(L):
let sorted = false
while not sorted:
sorted = true
for i = 0; i < len (L) - 2; i + + ;
if L(i) > L [i + 2];
sorted = false
reverse the given list from L(i) to L [i + 2] (unclusive).

Consider running RumblesSort on the following inputs.
(i) [5 6 8 4 3]
(ii) [5 6 4 8 3]
(iii) [3 4 8 6 5]
(iv) [5 4 8 6 3 ]

For how many of the inputs, does RumbleSort produce the correct sorted array?

Q. Which of the following represents the number of elements that can be sorted in

Θ (n)

times using merge sort?

Q. Experiments indicate that heap sort requires _____ as much time as quick sort for randomly sorted input.

Q. Merge sort uses

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Adjoint and Inverse of a Matrix

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Adjoint of a Matrix

Standard XII Mathematics

Join BYJU'S Learning Program

CrossIcon