_______ is a attribute of a sort, indicating that data with equal keys maintain their relative input order in the output.

Related MCQs

• Give timing complexities of three sorting algorithms bubble sort,selection sort,insertion sort respectively.
• The number of comparisons required to sort 5 numbers in ascending order using bubble sort are
• The number of swappings needed to sort the numbers 8, 22, 7, 9, 31, 19, 5, 13 in ascending order, using bubble sort is
• The number of interchanges required to sort 5, 1, 6, 2 4 in ascending order using Bubble Sort is
• _____passes are required to sort n data using bubble sort.
• A ______ merge sort uses a constant number of input merge files and the same number of output merge files.
• The ______ sort algorithm is called diminishing increment sort.
• What is the number of swaps required to sort n elements using selection sort, in the worst case?
• _______ is a merge sort that sorts a data stream using repeated merges.
• If two different keys yield the same hash address, it is called _______ .