
Unit 1 DAA
Quiz
•
Computers, Other
•
•
Practice Problem
•
Hard
Prema Kadam
Used 2+ times
FREE Resource
Enhance your content in a minute
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the time complexity of this code
int a = 0, i = N;
while (i > 0)
{
a += i;
i /= 2;
}
O(N)
O(Sqrt(N))
O(N / 2)
O(log N)
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
The complexity of Binary search algorithm is
O(n)
O(log n)
O(n2)
O(n log n)
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
A linear function takes the form
f(n) = an + b
f(n) = an2 +bn + c
f(n) = alog2n
f(n) = a + b
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Find the slowest algorithm:
O (n)
O (n^2)
O (n!)
O (2^n)
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
The number of executions grows extremely quickly as the size of the input increases
Exponential Time
Linear Time
Polynomial Time
Constant Time
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What does it mean when we say that an algorithm X is asymptotically more efficient than Y?
X will be a better choice for all inputs
X will be a better choice for all inputs except possibly small inputs
X will be a better choice for all inputs except possibly large inputs
Y will be a better choice for small inputs
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the main disadvantage of a binary search compared to a linear search?
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 Scout (General)
Quiz
•
Professional Development
20 questions
Staircase
Quiz
•
University
20 questions
News and computers today revision
Quiz
•
4th Grade
20 questions
Dibujos chinitos (español latinoamerica)
Quiz
•
KG
20 questions
General knowledge
Quiz
•
3rd Grade - University
20 questions
DPS Jorhat - Robotics Skill Assessment
Quiz
•
6th - 8th Grade
20 questions
Fantastic beasts The crimes of Grindelwald
Quiz
•
1st Grade - University
20 questions
What is Entrepreneurship?
Quiz
•
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
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th 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
Discover more resources for Computers
10 questions
Module 2 Vocab
Quiz
•
5th Grade
18 questions
[AP CSP] JavaScript Programming Lesson 2025-2026
Lesson
•
9th - 12th Grade
57 questions
[AP CSP] Unit 5 Review: Internet & Cybersecurity
Quiz
•
9th - 12th Grade
10 questions
Exploring Digital Citizenship Essentials
Interactive video
•
6th - 10th Grade
20 questions
CompTIA Network+ - Ports and Protocols
Quiz
•
University
15 questions
Google Sheets
Quiz
•
7th - 8th Grade
10 questions
Introduction to Coding
Interactive video
•
3rd - 6th Grade
