Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Quiz 4

Total questions: 10

Worksheet time: 8mins

Name
Class
Date
1.

It is a highly efficient sorting algorithm and is based on partitioning of array of data into smaller arrays.

(a)  

2.

It is the link between any two nodes in the tree.

(a)  

3.

It is an entity that contains a key or value and pointers in its child nodes.

(a)  

4.

It is the topmost node of a tree.

(a)  

5.

It is the total number of branches of the node.

(a)  

6.

It is a tree whose elements have at most 2 children, each element is a binary tree can only have 2 children, we name them left and right child.

(a)  

7.

It is a type of binary tree which every level, except possibly the last, has to be filled and all nodes are as far left as possible.

(a)  

8.

It is a type of binary tree which also called as proper binary tree or 2-tree as a tree in which all the node other than the leaves has exact two children.

(a)  

9.

What are the three main operations in Binary Tree?

a)

Add, Edit and Delete

b)

Search, Edit and Delete

c)

Search, Insert and Delete

d)

All of the above.

10.

It is also used to get prefix expression on of an expression tree.

a)

Pre-order Traversal

b)

Post-order Traversal

c)

In-order Traversal

d)

All of the above.