# Shell Sort Quiz

5 Questions

A quiz based on Shell Sort

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.
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

Related Quizzes
Featured Quizzes