What is TRUE about SHELL SORT

Related MCQs

• Suppose there are 16 elements in a series then how many phases will be required to sort the series using parallel odd-even bubble sort?
• Shell sort is an improvement on
• In first step of parallelizing quick sort for n elements to get subarrays, which of the following statement is TRUE
• The complexity of bubble sort is Θ(n2).
• Bubble sort is difficult to parallelize since the algorithm has no concurrency.
• Topological sort can be applied to which of the following graphs?
• In most of the cases, topological sort starts from a node which has __________
• Topological sort of a Directed Acyclic graph is?
• When the topological sort of a graph is unique?
• While mapping Bitonic sort on Hypercube, Compare-exchange operations take place between wires whose labels differ in