
DS Quizz
Authored by Auzoom four
Education
University
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
12 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
What is the time complexity of Binary Search in the worst case?
O(n)
O(log n)
O(n log n)
O(n^2)
2.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Which of the following is a stable sorting algorithm?
Quick Sort
Merge Sort
Heap Sort
Selection Sort
3.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
In which case does Linear Search outperform Binary Search?
When the array is sorted
When the array has duplicate elements
When the array is small and unsorted
When the array is large and sorted
4.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Which of the following is true about the time complexity of Selection Sort?
It is O(n) in the worst case.
It is O(n log n) in the best case.
It is O(n^2) in both the worst and best cases.
It is O(log n) in the worst case.
5.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Consider the following pseudocode:
for i = 1 to n:
for j = 1 to i:
print(i, j)
O(n)
O(n log n)
O(n^2)
O(n^3)
6.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Consider the following pseudocode:
for i = 0 to n-1:
minIndex = i
for j = i+1 to n:
if arr[j] < arr[minIndex]:
minIndex = j
swap arr[i] with arr[minIndex]
What is the time complexity of this algorithm?
A) O(n)
B) O(n log n)
C) O(n^2)
D) O(n^3)
7.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Consider the following pseudocode:
for i = 1 to n:
for j = 1 to n:
for k = 1 to n:
print(i, j, k)
What is the time complexity of this algorithm?
O(n)
O(n^2)
O(n^3)
O(n log n)
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
12 questions
Adjectives + prepositions
Quiz
•
12th Grade - University
10 questions
TEST 1 PENSAMIENTO COMPUTACIONAL V1
Quiz
•
University
10 questions
Gestión de la innovación
Quiz
•
University
15 questions
Mejorando mis parciales
Quiz
•
University
12 questions
Preparing Our Final Exam
Quiz
•
University
15 questions
VERITAS Quiz
Quiz
•
University
10 questions
Integración de datos
Quiz
•
University
10 questions
Principles of Teaching
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