In a ____, for any node 'n' every descendant node's value in the left subtree is less than n and in the right subtree is greater than n.

Binary Search Trees

Quiz
•
Computers
•
University
•
Hard
Mrs.C. Rathika
Used 19+ times
FREE Resource
11 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Binary Tree
Binary Search Tree
AVL Tree
Binary Heap Tree
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The ____ of a Binary Search Tree starts by visiting the current node, then its left child node and then its right child node.
Pre-Order Traversal
In-Order Traversal
Post-Order Traversal
Linear Order Traversal
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A ____ is a Binary Search Tree whose left and right subtree differ in height by at most 1 unit; and whose left and right subtrees are AVL trees.
Red-Black Tree
AVL Tree
Binary Heap Tree
Complete Binary Tree
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
For an AVL Tree, the ____ is the additional piece of information which indicates if the difference in height between the left and the right subtree is the same or not; which of the two subtrees has one unit larger height.
Tree Factor
Balance Factor
Additional Factor
Unit Factor
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A Binary Tree can have
2 children
1 child
0 child
all of the above
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Binary Search works best on
Equally effective on sorted and unsorted lists
Unsorted lists
Sorted lists
None of the above
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
BCSC0006 Trees

Quiz
•
University
15 questions
Data Structure

Quiz
•
University
15 questions
Data Structures Activity - 1

Quiz
•
University
14 questions
Binary Tree

Quiz
•
University
14 questions
A-Level Computer Science Data Structures Quiz

Quiz
•
12th Grade - University
7 questions
Quiz AVL's Tree

Quiz
•
University
10 questions
tree

Quiz
•
University
13 questions
Data Structure and Algorithms Semi-Final Examination

Quiz
•
University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade