
Algorithm Analysis and Design
Quiz
•
Engineering
•
University
•
Practice Problem
•
Hard
EMMANUEL 210055
Used 1+ times
FREE Resource
Enhance your content in a minute
24 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
If an algorithm has a loop that runs n times and performs O(1) operations in each iteration, what is the overall time complexity?
O(1)
O(n)
O(n²)
O(log n)
2.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
Consider the following code snippet:
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
cout << "Hello";
}
}
What is the time complexity?
O(n)
O(n log n)
O(n²)
O(n³)
3.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
What is the time complexity of the following algorithm?
int i = 1;
while (i < n) {
i = i * 2;
}
O(n)
O(log n)
O(n log n)
O(n²)
4.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
What is the time complexity of the recursive function below?
void func(int n) {
if (n <= 1) return;
func(n/2);
}
O(n)
O(log n)
O(n log n)
O(n²)
5.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
If a problem of size n is divided into two subproblems of size n/2 and combined in O(n) time, what is the overall time complexity using the Master Theorem?
O(n log n)
O(n²)
O(n)
O(log n)
6.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
What is the time complexity of inserting an element into a Binary Search Tree (BST) in the worst case?
O(1)
O(log n)
O(n)
O(n log n)
7.
MULTIPLE CHOICE QUESTION
20 sec • 2 pts
After inserting a new node in an AVL tree, which of the following operations might be required to maintain balance?
Only Left Rotation
Only Right Rotation
Either Left or Right Rotation
Left Rotation, Right Rotation, or Double Rotation
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
20 questions
Quiz on Sensors and Transducers
Quiz
•
University
20 questions
GED101 Surveying 1 Quiz 1
Quiz
•
University
20 questions
I+D+i GET
Quiz
•
University
20 questions
Gravity
Quiz
•
10th Grade - University
20 questions
Dive in SQL
Quiz
•
University
20 questions
Natural Language Processing CT-1
Quiz
•
University
20 questions
Data Communications Quiz 1-ICE 3203
Quiz
•
University
20 questions
Combinational Logic Circuits
Quiz
•
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
Discover more resources for Engineering
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
5 questions
Poetry Interpretation
Interactive video
•
4th Grade - University
19 questions
Black History Month Trivia
Quiz
•
6th Grade - Professio...
15 questions
Review1
Quiz
•
University
15 questions
Pre1
Quiz
•
University
