Unit II and IV

What is the hash key of 7564 if hash function is x%10?

• 4

• 3

• 2

• 1

In hash table, Overflow occurred when

• Bucket is full

• Keys are full

• Only A

• Both A and B

The searching technique that takes O (1) time in average case to find a data is

• Linear Search

• Hashing

• Binary Search

• Tree Search

A key is broken into several parts. Each part has the same length as that of the required address except the last part. The parts are added together, ignoring the last carry, we obtain the hash address for key K.

Which hash function is this?

• Division method

• Mid square method

• Digit analysis

• Folding method

A skip list is built in

• 0 Layer

• 1 Layer

• Multiple Layer

• None

The bottom layer in Skip List is an ordinary ordered ----

• Array

• Linked list

• It depends

• None

Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4)mod7. Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence 1, 3, 8, 10 is inserted into the table using closed hashing? Note that ‘_’ denotes an empty location in the table.

• 8, _, _, _, _, _, 10

• 1, 8, 10, _, _, _, 3

• 1, _, _, _, _, _,3

• 1, 10, 8, _, _, _, 3

Insertion in AVL tree takes place at

• At nay place in tree

• At the root node of the tree

• At leaf nodes

• At the intermediate levels

If a Binary search is completely left associated as we want to treat as AVL we will classify into . . . . . . . . . . . . . . . . . . . . and apply . . . . . . . . . . . . . . . . . . . . rotation on it

• Right of Right and apply Right rotation

• Right of left and apply left rotation

• Left of Left and apply Right rotation

• Left of Right and apply Right rotation

If any insertion operation carried is carried out on AVL and it creates a imbalance and that imbalance leads left subtree high because of right of left is high we will chose to apply rotation operations on a node were imbalance is

• First Right and second Left rotation operation

• Both right and left operation simultaneously

• First left and second Right operation

• Two times right rotation operations