
PDS - 04225 - Sorting Algorithms - Chapter 11 - Part 2
Authored by Rafael Orta
Computers
University
Used 255+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which algorithm matches this description: "a sorting algorithm that treats the input as two parts, a sorted part and an unsorted part, and repeatedly selects the proper next value to move from the unsorted part to the end of the sorted part."
Selection Sort
Insertion Sort
Radix Sort
Merge Sort
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which algorithm matches this description: "a sorting algorithm that treats the input as two parts, a sorted part and an unsorted part, and repeatedly inserts the next value from the unsorted part into the correct location in the sorted part."
Selection Sort
Insertion Sort
Merge Sort
Radix Sort
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which algorithm matches this description: "a sorting algorithm that treats the input as a collection of interleaved lists, and sorts each list individually with a variant of the insertion sort algorithm."
Selection Sort
Insertion Sort
Merge Sort
Shell Sort
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Assume shell sort and a list of 6 elements, with a gap value of 3, how many interleaved lists will be sorted?
1
2
3
6
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Assume shell sort and a list of 6 elements, with a gap value of 3, how many items will be in each interleaved list?
1
2
3
6
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Assume shell sort and a list of 6 elements, If a gap value of 2 is chosen, how many interleaved lists will be sorted?
1
2
3
6
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which algorithm matches this description: "a sorting algorithm that repeatedly partitions the input into low and high parts (each part unsorted), and then recursively sorts each of those parts."
Selection Sort
Insertion Sort
Shell Sort
Quicksort
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
15 questions
Fundamentals of Algorithms - Unit 1 - Test 1
Quiz
•
University
10 questions
SE A-OS-Deadlock
Quiz
•
University
15 questions
CPIT 201 Algorithms
Quiz
•
12th Grade - University
10 questions
DAA Quiz 1
Quiz
•
University
13 questions
DS UNIT-2 TEST-2
Quiz
•
University
10 questions
Basic Networking
Quiz
•
University
10 questions
Analysis of Algorithms
Quiz
•
University
10 questions
Post-Test CoR AdvProg
Quiz
•
University
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Computers
18 questions
Valentines Day Trivia
Quiz
•
3rd Grade - University
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
5 questions
What is Presidents' Day?
Interactive video
•
10th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
20 questions
Mardi Gras History
Quiz
•
6th Grade - University
10 questions
The Roaring 20's Crash Course US History
Interactive video
•
11th Grade - University
17 questions
Review9_TEACHER
Quiz
•
University