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"\…

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