Consider a hash table of size 10 with indices \( \{0, 1, \dots, 9\} \), with the hash function \[ h(x) = 3x \, (mod \, 10), \] whe…

Consider the following Python declarations of two lists. \[ A = [1, 2, 3] \quad and \quad B = [4, 5, 6]. \] Which one of the follo…

For which of the following inputs does binary search take time \( O(\log n) \) in the worst case?

Suppose that insertion sort is applied to the array \( [1, 3, 5, 7, 9, 11, x, 15, 13] \) and it takes exactly two swaps to sort th…

Consider the following Python code snippet. \[ A = \{"this", "that"\}, \quad B = \{"that", "other"\}, \quad C = \{"other", "this"\…

Consider the following Python code snippet. The value printed by the code snippet is 160 (answer in integer).