Question 1

Show the BST after inserting 45, 43, 100, 34, 23, and 3 into an empty BST.

Accepted Answer

The answer of Show the BST after inserting 45, 43,...

Question 2

a.Suppose you need to store a list of elements, if the number of elements in the program is fixed, what data structure should you use? (array, ArrayList, or LinkedList)
b.If you have to add or delete the elements at the beginning of a list, should you use ArrayList or LinkedList?
c.If most of operations on a list involve retrieving an element at a given index, should you use ArrayList or LinkedList?

Accepted Answer

a. Array
b. LinkedList
c. ArrayList

Question 3

Assume the load factor threshold is 75%. Show the hash table of size 11 after inserting entries with keys 14, 3, 24, 35, using separate chaining. Show the hash table after removing 24.

Accepted Answer

The answer of Assume the load factor threshold is 75%....

Question 4

Assume the load factor threshold is 75%. Show the hash table of size 11 after inserting entries with keys 14, 3, 24, 35, using linear probing. Show the hash table after removing 24.

Accepted Answer

The answer of Assume the load factor threshold is 75%....

Question 5

For the AVL tree in the preceding figure, show the new AVL tree after adding element 50. Which node was unbalanced? What rotation did you perform in order to rebalance the tree?

Accepted Answer

The answer of For the AVL tree in the preceding...

Question 6

Add the elements 40, 135, 9, 11, 3, 102, into a heap in this order. Draw the final heap.

Accepted Answer

The answer of Add the elements 40, 135, 9, 11,...

Question 7

Suppose that the text consists of characters a, b, c, d, e, f, g, h and frequency of these characters in the text is as follows:
a: 30
b: 25
c: 40
d: 9
e: 20
f: 3
g: 12
h: 23
Draw a Huffman tree to obtain the code for these characters.

Accepted Answer

The answer of Suppose that the text consists of characters...

Question 8

Given the following heap, show the resulting heap after removing 62 from the heap.

Accepted Answer

The answer of Given the following heap, show the resulting...

Question 9

Show the BST after deleting 60 from the following BST.

Accepted Answer

The answer of Show the BST after deleting 60 from...

Question 10

Show the balance factor of each node in the following tree.

Accepted Answer

The answer of Show the balance factor of each node...

Question 11

Show the BST after deleting 15 from the following BST.

Accepted Answer

The answer of Show the BST after deleting 15 from...

Question 12

Show the inorder, preorder, and postorder of the following BST.

Accepted Answer

The answer of Show the inorder, preorder, and postorder of...

Quiz 4: Loops