
DSA Quiz 2cse2
Quiz
•
Computers
•
University
•
Practice Problem
•
Medium
tarul kamboj
Used 4+ times
FREE Resource
Enhance your content in a minute
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following sorting algorithms is not an in-place sorting algorithm?
A. Merge Sort
B. Quick Sort
C. Shell Sort
D. Heap Sort
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is time complexity of fun()?
int fun(int n)
{
int count = 0;
for (int i = n; i > 0; i /= 2)
for (int j = 0; j < i; j++)
count += 1;
return count;
}
(A)O(n2)
(B)O(n*log(n))
(C)O(n)
(D)O(n*log(n*Log(n)))
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the time complexity of Huffman Coding?
(A)O(N)
(B)O(NlogN)
(C)O(N(logN)^2)
(D)O(N^2)
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the time complexity of Strassen's algorithm for matrix multiplication?
O(n)
O(nlogn)
O(n^2)
O(n^2.81)
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
The Bellman-Ford algorithm is used to solve:
Single-source shortest path problem
All-pairs shortest path problem
Maximum flow problem
Minimum spanning tree problem
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
The Master Theorem is used to solve recurrences of which type?
Linear recurrences
Quadratic recurrences
Exponential recurrences
Divide and Conquer recurrences
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which greedy algorithm solves the knapsack problem?
Dijkstra's algorithm
Prim's algorithm
Kruskal's algorithm
Fractional knapsack algorithm
Create a free account and access millions of resources
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
18 questions
Lenguaje de Definición de Datos
Quiz
•
University
20 questions
Redes Sociales
Quiz
•
University
10 questions
Programacion Orientada a Objetos
Quiz
•
12th Grade - University
20 questions
Examen Final Enfermeria
Quiz
•
University
18 questions
PBO Inheritance Episode 2
Quiz
•
University
15 questions
AV1/R1 2TEC_PM_1 A 11_História e Reconhecimento da UX
Quiz
•
1st Grade - University
20 questions
Nuevas tecnologías
Quiz
•
6th Grade - Professio...
10 questions
Algorithm analysis: divide & conquer theory
Quiz
•
University
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
15 questions
4:3 Model Multiplication of Decimals by Whole Numbers
Quiz
•
5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
The Best Christmas Pageant Ever Chapters 1 & 2
Quiz
•
4th Grade
12 questions
Unit 4 Review Day
Quiz
•
3rd Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
Discover more resources for Computers
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
7 questions
Different Types of Energy
Interactive video
•
4th Grade - University
20 questions
Slopes and Slope-Intercept Form
Quiz
•
8th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
7 questions
Biomolecules (Updated)
Interactive video
•
11th Grade - University
20 questions
Winter/Holiday Trivia
Quiz
•
KG - University
10 questions
WINTER WIN Time - ELA - 12/9/2025
Quiz
•
KG - University
7 questions
Human Impact on Resources
Interactive video
•
4th Grade - University
