Uses Of Shell Sort In Data Structure

5 Questions

Settings
Please wait...
Data Structure Quizzes & Trivia

In the computing world, there is a wide load of data from which we get what we want. Shell sorting in data structure as a result becomes essential and in the quiz below we look at its uses.


Questions and Answers
  • 1. 
    What are the correct intermediate steps of the following data set when it is being sorted with the Shell sort? 15,20,10,18
    • A. 

      15,10,20,18 -- 15,10,18,20 -- 10,15,18,20

    • B. 

      15,20,10,18 -- 15,10,20,18 -- 10,15,20,18

    • C. 

      10, 20,15,18 -- 10,15,20,18 -- 10,15,18,20

    • D. 

      15,18,10,20 -- 10,18,15,20 -- 10,15,18,20

  • 2. 
    Shell sort is a generalization of.
    • A. 

      A selection sort

    • B. 

      An insertion sort

    • C. 

      A bubble sort

    • D. 

      None of the above

  • 3. 
    What is the main difference between a shell sort and the sort that it is similar to?
    • A. 

      A shell sort algorithm takes longer time to execute

    • B. 

      A shell sort takes bigger "steps"

    • C. 

      A shell sort takes smaller "steps"

    • D. 

      A shell sort has no distinctive feature

  • 4. 
    • A. 

      Each time the process repeats itself, there is a smaller number of the longer columns.

    • B. 

      Each time the process repeats itself, there are less columns but more rows.

    • C. 

      Each time the process repeats itself, there are more columns and more rows.

    • D. 

      B and C

  • 5. 
    True or False: When the shell sort is complete, the table has exactly three columns left.
    • A. 

      True

    • B. 

      False