
H446 Algorithms
Quiz
•
Computers
•
12th Grade
•
Practice Problem
•
Hard
SJW Mrs S Walker
Used 5+ times
FREE Resource
Enhance your content in a minute
18 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
What is the time complexity of a binary search algorithm in the best case scenario?
O(n)
O(n^2)
O(1)
O(log n)
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Which of the following is a characteristic of a binary tree search algorithm?
The number of items to be searched is doubled with each pass
The number of items to be searched is halved with each pass
The number of items to be searched remains constant with each pass
The number of items to be searched is tripled with each pass
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
What is the time complexity of a linear search algorithm in the average case scenario?
O(1)
O(n)
O(log n)
O(n^2)
4.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
According to the Big-O Notation chart, which complexity class is considered the most efficient?
Exponential
Polynomial
Logarithmic
Constant
5.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
What is the time complexity of the bubble sort algorithm after the first pass, given the initial array [7, 6, 4, 3]?
[4, 3, 6, 7]
[6, 4, 3, 7]
[7, 4, 3, 6]
[3, 4, 6, 7]
6.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
What is the best case time complexity of Bubble Sort?
O(n)
O(n log n)
O(n^2)
O(1)
7.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Which sorting algorithm is considered slightly more efficient in most average situations according to the text?
Bubble Sort
Insertion Sort
Merge Sort
Quick Sort
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
14 questions
Linux: Users and Groups
Quiz
•
9th Grade - University
16 questions
Digital Icons
Quiz
•
12th Grade - University
21 questions
Visual Basic Assessment
Quiz
•
11th - 12th Grade
20 questions
Google SketchUp Tool
Quiz
•
KG - University
22 questions
Steve Jobs
Quiz
•
6th - 12th Grade
15 questions
Unbound Report Quiz
Quiz
•
9th - 12th Grade
14 questions
BÀI 14- THUẬT TOÁN TÌM KIẾM TUẦN TỰ
Quiz
•
6th Grade - University
15 questions
After Effect Intoduction
Quiz
•
10th Grade - University
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
