Search and Sorting Algorithms
Quiz
•
Computers
•
12th Grade
•
Practice Problem
•
Hard
Aaron Beverley
Used 1+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A search that involves comparing each item in turn with the required item is called a:
binary search
descending search
quadratic search
linear search
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A sorted list is one of the requirements of a
binary search
descending search
quadratic search
linear search
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Finding the maximum data item in a list is relevant for
numeric data
string or text data
a sorted list
both A and B
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A search of a data list containing 20,000 items takes on average 10,000
comparisons to find a particular item.
The type of search being used is probably a:
binary search
linear search
maximum search
minimum search
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Functions and procedures are used to
implement algorithms.
Which of the following statements is true?
Procedures always return one
value; functions can return any
number of values
Functions always return one value;
procedures can return any number
of values.
Functions are only able to process
numeric data
All functions must include at least
one input parameter
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The largest value in an array of 10,000
items is found to be in position 234.
Which of the following is True?
The list must be sorted
Larger items may exist in positions
235 to 10,000
The list must be unsorted
The list only contains numeric data
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Any particular item is always found in a
list of 1000 items within 10
comparisons. What can be said about the
1000 items?
There must be only 10 unique
items in the list
The list of items must be sorted
Most of the list must be empty.
There is insufficient information to
answer this question
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
10 questions
Greetings
Quiz
•
1st Grade - University
10 questions
DATA STRUCTURES
Quiz
•
12th Grade
15 questions
HTML Quiz
Quiz
•
11th Grade - University
15 questions
UAS Desain Media Interaktif
Quiz
•
12th Grade
15 questions
User Interface Design - Topic 1
Quiz
•
12th Grade
10 questions
Treasure Hunt
Quiz
•
12th Grade
10 questions
Initial Assessment - Cybersecurity Awareness
Quiz
•
9th Grade - Professio...
10 questions
TMK TAHUN 6
Quiz
•
10th - 12th Grade
Popular Resources on Wayground
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
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
