
TDS Lec 7&8
Authored by Wee Yin
Computers
University
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
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)
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the time complexity of following code:
int a = 0;
for (i = 0; i < N; i++) {
for (j = N; j > i; j--) {
a = a + i + j;
}
}
O(N)
O(N*log(N))
O(N * Sqrt(N))
O(N*N)
3.
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
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the main disadvantage of a binary search compared to a linear search?
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Consider this list of numbers L: 3 4 5 6 7 8 9. Which number would be checked first in a binary search?
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is meant by the time complexity of an algorithm?
7.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
What two pieces of information allow you to analyse an algorithm?
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
Excel Bezüge und Funktionen - SUMME, MAX, MIN, MITTELWERT
Quiz
•
University
10 questions
Scratch
Quiz
•
KG - Professional Dev...
9 questions
Structured/Traditional SDM
Quiz
•
University
10 questions
QUIZ GAME
Quiz
•
University
10 questions
Teoria General de los Sistemas IF1300
Quiz
•
University
10 questions
Kompyuter ko'rish
Quiz
•
University
10 questions
IAS 1 - RM
Quiz
•
University
10 questions
computer Networks
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
29 questions
Alg. 1 Section 5.1 Coordinate Plane
Quiz
•
9th Grade
22 questions
fractions
Quiz
•
3rd Grade
11 questions
FOREST Effective communication
Lesson
•
KG
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Computers
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
7 questions
Fragments, Run-ons, and Complete Sentences
Interactive video
•
4th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
10 questions
DNA Structure and Replication: Crash Course Biology
Interactive video
•
11th Grade - University
5 questions
Inherited and Acquired Traits of Animals
Interactive video
•
4th Grade - University
5 questions
Examining Theme
Interactive video
•
4th Grade - University
20 questions
Implicit vs. Explicit
Quiz
•
6th Grade - University
7 questions
Comparing Fractions
Interactive video
•
1st Grade - University