
Quiz2

Quiz
•
Computers
•
University
•
Hard
Prasenjit Das
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the appropriate data structure for Prim's minimum spanning tree?
Stack
Linear Queue
Tree
Priority Queue
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is represented by asymptotic notation O(1)
Constant time
linear time
time less
exponential time
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
what is the appropriate data structure for DFS algorithm?
queue
stack
array
tree
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
time complexity for recurrence relation T(n)=2T(n/2)+n
O(log n)
O(n log n)
O(n^2)
O(2 log n)
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Fractional Knapsack is efficiently solved by
Dynamic programming
Greedy algorithm
Divide conquer
none of these
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
0/1 knapsack can be solved by greedy algorithm?
True
False
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
which algorithm is used to solve single source shortest path problem in a graph with negative edge?
dijkstra
bellman ford
floyd warshal
none of these
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
RVS_Tech_quizz_even2024-25

Quiz
•
University
13 questions
OS Algorithm

Quiz
•
University
10 questions
Object Detection

Quiz
•
University
12 questions
Computational Thinking for Problem Solving

Quiz
•
University
15 questions
Selection Sort & Exhaustive Search

Quiz
•
University
10 questions
Algoritmos de aproximación

Quiz
•
University
10 questions
GCSE Computer Science 9-1: Sorting Algorithms

Quiz
•
10th Grade - University
10 questions
DAA QUIZ

Quiz
•
University
Popular Resources on Wayground
10 questions
Video Games

Quiz
•
6th - 12th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
10 questions
UPDATED FOREST Kindness 9-22

Lesson
•
9th - 12th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
20 questions
US Constitution Quiz

Quiz
•
11th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade
Discover more resources for Computers
10 questions
Would you rather...

Quiz
•
KG - University
20 questions
Definite and Indefinite Articles in Spanish (Avancemos)

Quiz
•
8th Grade - University
7 questions
Force and Motion

Interactive video
•
4th Grade - University
10 questions
The Constitution, the Articles, and Federalism Crash Course US History

Interactive video
•
11th Grade - University
7 questions
Figurative Language: Idioms, Similes, and Metaphors

Interactive video
•
4th Grade - University
20 questions
Levels of Measurements

Quiz
•
11th Grade - University
16 questions
Water Modeling Activity

Lesson
•
11th Grade - University
10 questions
ACT English prep

Quiz
•
9th Grade - University