A sorting algorithm is stable if – McqOptions

MCQOPTIONS

1.	A sorting algorithm is stable if
A.	its time complexity is constant irrespective of the nature of input
B.	preserves the original order of records with equal keys
C.	its space complexity is constant irrespective of the nature of input
D.	it sorts any volume of data in a constant time
Answer» C. its space complexity is constant irrespective of the nature of input

Discussion

No Comment Found

Related MCQs

What is the similarity between structure,union and enum?
What will be output if you will compile and execute the following c code? #include<stdio.h>#define max 5;int main(){int i=0;i=max++;printf("%d",i++); return 0;}
What is the number of swaps required to sort n elements using selection sort, in the worst case?
The link list also contains a list pointer variable called start or ________.
The memory address of fifth element of anarray can be calculated by the formula
If string 1 = John, and string 2 = Rivers are merged, the process is called ----
When in order traversing a tree resulted E AC K F H D B G; the preorder traversal would return
_________ is a search for data that uses an index to locate the item.
_______ is a variable whose length may vary during the execution, but the length cannot exceed a maximum values defined before the program is executed.
_______ is a merge sort that sorts a data stream using repeated merges.