CS301 Data Structure Quizzes File No 41

A binary relation R over S is called an equivalence relation if it has following property(s)
Reflexivity
Symmetry 
Transitivity 
All of the given options
The preculateDown procedure will move the smaller value____ and bigger value______.
left,right
right,left
up,down
down,up
If the height of a perfect binary tree is 4. What will be the total number of nodes in it?


15 
16 
31
32 
Which one of the following is NOT the property of equivalence relation?
Reflexive
Symmetric 
Transitive 
Associative 

Which of the following heap method lowers the value of key at position ‘p’ by the amount ‘delta’?
Select correct option: 
increaseKey(p,delta) 
decreaseKey(p,delta) 
preculateDown(p,delta) 
remove(p,delta) 

heap can be used to implement 
stack 
linked list 
queue
priorty queue
which of following method is helpful in creating heap at once
insert 
add 
pecular down 
update

The preculateDown procedure will move the smallervalue____ and bigger value______.

Select correct option:

	left,right
	right,left
	up,down
	down,up

There are _________cases of Rotation in AVLtree.

Select correct option:

	2
	3
	4
	5

	.

A complete binary tree of height 3 has between ________nodes.

Select correct option:

	8 to 14
	8 to 15
	8 to 16
	8 to 17

In case of insertion of right inner node in BST,

Select correct option:

	we need to apply single left rotation to make it AVL tree.
	we need to apply single right rotationto make it AVL tree.
	single left rotation first and then single right rotation tomake it AVL tree.
	single right rotation first and then single left

Binary Search Tree voilates the condition of AVL tree when anynode has balance equal to

Select correct option:

	2 or -2
	1 or -1
	0
	None of the options.

Suppose we have the following values to be inserted inconstructing AVL tree, 20,23,25,10,12,13 Tell when first rotationwill take place,

Select correct option:

	after inserting node 25
	after inserting node 23
	after inserting node 10
	after inserting node 12