Tip
Tap
a student's name
below to see what they need help with
Binary searching and sorting
Quiz by Maitha Rashed
Feel free to use or edit the questions
includes Teacher and Student dashboards
Measure skills
from any curriculum
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
9 questions
Q.A binary search algorithm works on the principle of _____?
1
30 sec
Q.Which of the following conditions must be true in order to search for a value using binary search?
I. The values in the array must be integers.
II. The values in the array must be in sorted order.
III. The array must not contain duplicate values.
2
30 sec
Q.Which will cause the shortest execution of a binary search looking for a value in an array of integers?
3
30 sec
Q.Under what condition will an insertion sort execute faster?
4
30 sec
Q.Under what condition will a selection sort execute faster?
5
30 sec
Q.Suppose you have the following sorted list [3, 5, 6, 8, 11, 12, 14, 15, 17, 18] and are using the recursive binary search algorithm. Which group of numbers correctly shows the sequence of comparisons used to find the key 8.
6
30 sec
Q.How many comparisons would it take to find the value 2 in the following list using a binary search?
{1, 3, 7, 8, 5, 2, 9}
7
30 sec
Q.How many binary searches will it take to find the value 6 in the list [1,3,6,8,10,12]?
8
30 sec
Q.How out of 10 will you rate our presentation and quiz?
9
30 sec