- Computer Science Engineering (CSE)
- Data Structures (DS)
- Searching, Sorting and Hashing Technique...
- Shell sort is applied on the elements 27...

Q. |
## Shell sort is applied on the elements 27 59 49 37 15 90 81 39 and the chosen decreasing sequence of increments is (5,3,1). The result after the first iteration will be |

A. | 27 59 49 37 15 90 81 39 |

B. | 27 59 37 49 15 90 81 39 |

C. | 27 59 39 37 15 90 81 49 |

D. | 15 59 49 37 27 90 81 39 |

Answer» C. 27 59 39 37 15 90 81 49 |

View all MCQs in:
Data Structures (DS)

- Statement 1: Shell sort is a stable sorting algorithm. Statement 2: Shell sort is an in-place sorting algorithm.
- The given array is arr = {1, 2, 4, 3}. Bubble sort is used to sort the array elements. How many iterations will be done to sort the array?
- The given array is arr = {1,2,4,3}. Bubble sort is used to sort the array elements. How many iterations will be done to sort the array with improvised version?
- If we implement heap as min-heap, deleting root node (value 1)from the heap. What would be the value of root node after second iteration if leaf node (value 100) is chosen to replace the root at start.
- The given array is arr = {1,2,3,4,5}. (bubble sort is implemented with a flag variable)The number of iterations in selection sort and bubble sort respectively are,
- If Hibbard increments (h1= 1, h2= 3, h3= 7, …, hk = 2k–1) are used in a Shell sortimplementation, then the best case time complexity will be
- LSD radix sort requires passes to sort N elements.
- What is the worst-case time for heap sort to sort an array of n elements?
- The given array is arr = {3,4,5,2,1}. The number of iterations in bubble sort and selection sort respectively are,
- Selection sort and quick sort both fall into the same category of sorting algorithms._________ is that category.

Login to Continue

It will take less than 2 minutes

Report MCQ