1. What kind of data can be sorted by the Bubble, Selection, and Insertion sort algorithms?

blackys

Quiz
•
Architecture
•
1st - 5th Grade
•
Easy
horoho negro
Used 14+ times
FREE Resource
40 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
All of these can be sorted
Numbers
Strings
Other objects
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
2. Which sorting algorithm relies on swapping pairs of side-by-side elements that are out of order?
Bubble sort
Selection sort
Insertion sort
Merge sort
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
3. Which sorting algorithm iterates through the array, starting one element to the right each time. On each iteration, it scans all elements to the right of the starting point for a smaller value, and swaps it with the starting position if found.
Selection sort
Bubble sort
Insertion sort
Merge sort
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
4. Which sorting algorithm makes a single pass through the array, starting at the second element, and moving that element backward while the numbers to the left are greater?
Insertion sort
Bubble sort
Selection sort
Merge sor
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
5. If the Bubble Sort algorithm begins working on an array with "N" elements that is already completely sorted, how many loops will it need to complete over the entire array?
1
0
N
N / 2
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
6. Given the starting values below, what will the order become after the first complete pass through the array by the Bubble Sort algorithm? { 4, 1, 8, 5 }
1, 4, 5, 8
1, 5, 8, 4
8, 1, 4, 5
5, 1, 4, 8
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
7. What is one simple way to understand the efficiency of an algorithm?
Do a rough statement execution count, focusing on the innermost loop
Calculate the amount of memory that will be consumed during the algorithm
Look at the size of the compiled .class file that contains the Java algorithm
All of these will work equally well
Create a free account and access millions of resources
Similar Resources on Quizizz
42 questions
CCL2P1

Quiz
•
1st - 5th Grade
37 questions
Architecture Pre-Test

Quiz
•
3rd - 5th Grade
37 questions
ароаорпоп

Quiz
•
1st Grade
42 questions
HOA FINAL EXAM

Quiz
•
1st Grade
45 questions
BP 220 and PD 957

Quiz
•
1st - 3rd Grade
35 questions
Operating System Quiz 2

Quiz
•
4th Grade - University
40 questions
Vocational Aptitude Third Grade

Quiz
•
3rd Grade
41 questions
TIẾNG ANH

Quiz
•
2nd Grade
Popular Resources on Quizizz
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade