Question 1

What is a bucket?

Accepted Answer

The answer of What is a bucket?...

Question 2

What is a 3-node?

Accepted Answer

The answer of What is a 3-node?...

Question 3

What is a disadvantage of a 2-3-4 tree when compared with a binary search tree?

Accepted Answer

The answer of What is a disadvantage of a 2-3-4...

Question 4

In a 2-3 tree,how is the search key of a 3-node related to the search keys in the left subtree,the middle subtree,and the right subtree of the 3-node?

Accepted Answer

The answer of In a 2-3 tree,how is the search...

Question 5

What is the advantage of using a variation of a binary search tree,such as a 2-3 tree or a 2-3-4 tree,instead of a binary search tree?

Accepted Answer

The answer of What is the advantage of using a...

Question 6

What is a perfect hash function?

Accepted Answer

The answer of What is a perfect hash function?...

Question 7

Suppose we have already inserted the values 5,10 and 15 into an empty 2-3-4 tree.Explain what happens when we insert the value 20 into this tree.

Accepted Answer

The answer of Suppose we have already inserted the values...

Question 8

What makes 2-3-4 trees more attractive than 2-3 trees?

Accepted Answer

The answer of What makes 2-3-4 trees more attractive than...

Question 9

Suppose we wanted to use a hash table to store people's names.Each name is a String object.What is wrong with using the length of the string as the hash value of each name?

Accepted Answer

The answer of Suppose we wanted to use a hash...

Question 10

In designing a hash table,why do we want the size of the table to be significantly larger than the maximum number of entries that we will insert into it?

Accepted Answer

The answer of In designing a hash table,why do we...

Question 11

What are the two types of rotations possible in an AVL tree?

Accepted Answer

The answer of What are the two types of rotations...

Question 12

What is the maximum and the minimum number of children that an internal node can have in a 2-3 tree?

Accepted Answer

The answer of What is the maximum and the minimum...

Question 13

In a 2-3 tree,how is the search key of a 2-node related to the search keys in the left subtree and the right subtree of the 2-node?

Accepted Answer

The answer of In a 2-3 tree,how is the search...

Question 14

What is meant by clustering? How does clustering affect the overall efficiency of hashing?

Accepted Answer

The answer of What is meant by clustering? How does...

Question 15

What are the two types of approaches for resolving collisions in a hash table design?

Accepted Answer

The answer of What are the two types of approaches...

Question 16

Suppose we want to delete a node from an AVL tree.If this node does not have any children,is it possible that removing this node would require us to perform a rotation operation? Explain.

Accepted Answer

The answer of Suppose we want to delete a node...

Question 17

What is a 4-node?

Accepted Answer

The answer of What is a 4-node?...

Question 18

In a 2-3-4 tree,when is a 4-node split during an insertion operation?

Accepted Answer

The answer of In a 2-3-4 tree,when is a 4-node...

Question 19

What is a 2-node?

Accepted Answer

The answer of What is a 2-node?...

Question 20

What is a collision?

Accepted Answer

The answer of What is a collision?...

Quiz 13: Advanced Implementations of Tables