
Sorting
Quiz
•
others
•
1st Grade
•
Medium
Velsherd Ana
Used 4+ times
FREE Resource
18 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
You have the following array:
[9,1,3,5,8,4]
What would the array look like after the first three iterations of the selection sort algorithm?
[1,3,4,5,8,9]
[1,9,3,5,8,4]
[1,3,9,5,8,4]
[1,3,9,4,8,5]
[1,3,5,9,4,8]
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
You have the following array:
[9,1,3,5,8,4]
What would the array look like after the first three iterations of the insertion sort algorithm (starting from the second element)?
[1,9,3,5,8,4]
[1,3,9,5,8,4]
[1,3,5,8,9,4]
[1,3,5,9,8,4]
[1,3,4,5,8,9]
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
You have the following array:
[9,1,3,5,8,4]
What would the array look like after the first five (actual) swaps of the bubble sort algorithm?
[1,9,3,5,8,4]
[1,3,5,9,8,4]
[1,3,5,8,4,9]
[1,3,9,5,8,4]
[1,3,5,4,8,9]
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What will be the time complexity of using merge sort to order an array with a length of n?
O(n^2)
O(n)
O(n log n)
O(n^3/2)
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Suppose you want to use merge sort to order an array with a length of . As you already know, one of the phases of merge sort is the merging of two previously sorted subarrays. How would you estimate the number of "merging" steps in which a particular element participates?
O(1)
O(n)
O(log n)
O(n log n)
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the time complexity of using the heap sort algorithm to order an array with a length of n ?
O(n)
O(n^2)
It depends on whether you need to order the elements in ascending or descending order.
O(n log n)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Suppose you have a heap with minimum priority. What is the time complexity of removing the minimum element from it?
O(1)
O(log n)
O(n)
Create a free account and access millions of resources
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
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
Similar Resources on Wayground
20 questions
Into Reading 2.7_The Stories He Tells VC Test 1
Quiz
•
1st - 5th Grade
20 questions
10.10 U2 Revision
Quiz
•
1st Grade
20 questions
LEYGRALEDUCACION_PROTOCOLOACOSOESCOLAR
Quiz
•
1st Grade
15 questions
Roots: Unit 1-7
Quiz
•
1st - 5th Grade
18 questions
Unit 7 Toys
Quiz
•
1st - 5th Grade
20 questions
Quiz 1
Quiz
•
1st Grade
13 questions
Modular 1: Oferta Comercial - ATC RRSS
Quiz
•
1st Grade
20 questions
Auto évaluation ID
Quiz
•
1st Grade
Popular Resources on Wayground
20 questions
Brand Labels
Quiz
•
5th - 12th Grade
11 questions
NEASC Extended Advisory
Lesson
•
9th - 12th Grade
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
10 questions
Boomer ⚡ Zoomer - Holiday Movies
Quiz
•
KG - University
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
10 questions
Multiplication and Division Unknowns
Quiz
•
3rd Grade
20 questions
Multiplying and Dividing Integers
Quiz
•
7th Grade
Discover more resources for others
10 questions
Boomer ⚡ Zoomer - Holiday Movies
Quiz
•
KG - University
6 questions
Gravity
Quiz
•
1st Grade
20 questions
addition
Quiz
•
1st - 3rd Grade
20 questions
Subject and predicate in sentences
Quiz
•
1st - 3rd Grade
26 questions
SLIME!!!!!
Quiz
•
KG - 12th Grade
21 questions
D189 1st Grade OG 2a Concept 39-40
Quiz
•
1st Grade
20 questions
Place Value
Quiz
•
KG - 3rd Grade
10 questions
Exploring Properties of Matter
Interactive video
•
1st - 5th Grade