11. In a Fibonacci heap of size n, the worst case time complexity of n decrease e-key operations is (A)O(n) (B)O(n log*n) (C)O(n logn) (D)O(n2) (E)O(n2 log n)

1. Consider a hash table with 13 slots. Suppose we use linear probing as the collision resolution strategy, where the i'th probe position (wherc i = 0, 1, 2, ..) for a key k is given by the function h(k,i) = (k+i) (mod 13) Suppose we insert the following 9 keys into the hash table in the exact sequence: 66, 4, 84, 91, 100, 72, 70, 37, 61. What is the index of the slot storing the key 61? (A)2 (B)8 (C)9 (D)10 (E) None of above

11. In a Fibonacci heap of size n, the worst case time complexity of n decrease e-key operations is
(A)O(n)
(B)O(n log*n)
(C)O(n logn)
(D)O(n²)
(E)O(n²log n)

相關試題

相關試卷