
DSA_VIVA_3
Quiz
•
Engineering
•
University
•
Easy
Praveena T
Used 6+ times
FREE Resource
Enhance your content in a minute
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A binary heap is best described as:
A complete binary tree with sorted nodes
A complete binary tree satisfying heap property
A balanced binary search tree
A full binary tree
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a max heap, the value of a parent node is:
Less than its children
Equal to its children
Greater than or equal to its children
Random compared to its children
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which operation takes O(log n) time in a binary heap?
Searching
Insertion
Finding minimum
Traversal
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a trie, each node represents:
A complete word
A character
An integer
A hash value
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a collision in a hash table?
When a key is deleted
When two keys map to the same index
When the table is full
When searching fails
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which array index represents the left child of index i in a 0-based array heap?
i + 1
2i
2i + 1
2i + 2
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In an expression tree, internal nodes represent:
Operands
Constants
Operators
Variables
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
25 questions
Parallel Computing Quiz
Quiz
•
University
15 questions
1st_qz_1G_intro_to_computers_march_25
Quiz
•
University
20 questions
State-Space Search Quiz
Quiz
•
University
20 questions
Data Structures Quiz
Quiz
•
University
20 questions
COMP 212 SEATWORK NO. 0
Quiz
•
University
15 questions
Understanding Neural Networks Concepts
Quiz
•
University
25 questions
Database Systems Multiple Choice Questions
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
Discover more resources for Engineering
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
5 questions
Poetry Interpretation
Interactive video
•
4th Grade - University
19 questions
Black History Month Trivia
Quiz
•
6th Grade - Professio...
15 questions
Review1
Quiz
•
University
15 questions
Pre1
Quiz
•
University
