Binary Search Trees

Binary Search Trees

University

11 Qs

quiz-placeholder

Similar activities

Quiz Red-Black Tree

Quiz Red-Black Tree

University

14 Qs

BCSC0006 Trees

BCSC0006 Trees

University

10 Qs

Tree

Tree

University

10 Qs

Trees

Trees

University

10 Qs

Trees in Data Structure

Trees in Data Structure

University

15 Qs

Data Structure and Algorithms Semi-Final Examination

Data Structure and Algorithms Semi-Final Examination

University

13 Qs

Make up Quiz - 61_O

Make up Quiz - 61_O

University

15 Qs

DQXC

DQXC

University

15 Qs

Binary Search Trees

Binary Search Trees

Assessment

Quiz

Computers

University

Hard

Created by

Mrs.C. Rathika

Used 19+ times

FREE Resource

11 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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 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

A Kind of tree where every node in a tree can have at most two children.
Binary Tree
Binary Expression Tree
Tree
Binary Search Tree

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?