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…

Let \( G \) be a simple, unweighted, and undirected graph. A subset of the vertices and edges of \( G \) are shown below. It is gi…

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