Take Another Quiz

Shell Sort Quiz

5 Questions
Shell Sort Quiz

A quiz based on Shell Sort

Questions and Answers
  • 1. 
    • 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. 
    In the shell sort algorithm, the array to be sorted can be visualized into a table. A sort is used to order the columns, which of the following statement(s) is(are) false?
    • 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