DAA- Tutorial
Quiz
•
Other
•
University
•
Hard
Nilotpal Pathak
Used 17+ times
FREE Resource
Enhance your content in a minute
73 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the Complexity of BUILD_MAX_HEAP function?
O(log n)
O(n log n)
O(n)
None of the above
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Heap_Increase_key operation is used for
Increase the depth of the heap
to insert a new node in the heap with given key.
to increase the value of the given index with the new key value
to remove the max value from the heap
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the lower bound for comparison based sorting algorithms?
nlogn
n2
logn
n
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the order of partition algorithm in quick sort?
O(logn)
O(nlogn)
O(n)
O(1)
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Order the complexity function in ascending order of their complexity
a. n
b. log n
c. n2
d. n logn
a, b, c, d
c, d, a, b
b, a, d, c
d, c, b, a
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which sorting algorithm makes one swap per pass (possibly swapping an element with itself)?
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which sorting algorithm may make multiple swaps per pass?
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
68 questions
mcyt(and other yt) god au
Quiz
•
7th Grade - Professio...
78 questions
name the video game
Quiz
•
1st Grade - Professio...
70 questions
Airline and Airport Management Prelim HTRM 3-2 Exam SET B
Quiz
•
University
74 questions
Cultura Financiera
Quiz
•
University
72 questions
REALIDAD Nacional
Quiz
•
University
69 questions
FirstQuizHCI
Quiz
•
University
71 questions
Cuestionario de Física Radiológica
Quiz
•
University
71 questions
UNIT 35
Quiz
•
University
Popular Resources on Wayground
8 questions
2 Step Word Problems
Quiz
•
KG - University
20 questions
Comparing Fractions
Quiz
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Latin Bases claus(clois,clos, clud, clus) and ped
Quiz
•
6th - 8th Grade
22 questions
fractions
Quiz
•
3rd Grade
7 questions
The Story of Books
Quiz
•
6th - 8th Grade
Discover more resources for Other
8 questions
2 Step Word Problems
Quiz
•
KG - University
7 questions
Comparing Fractions
Interactive video
•
1st Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
10 questions
14.2 Independent/Dependent Variables
Quiz
•
KG - University
18 questions
Great Lakes States
Quiz
•
KG - University
7 questions
DNA, Chromosomes, Genes, and Traits: An Intro to Heredity
Interactive video
•
11th Grade - University
7 questions
Reflexive Verbs in Spanish
Lesson
•
9th Grade - University
7 questions
Narrative Writing 1
Interactive video
•
4th Grade - University
