Quiz Space

Programming, Data Structures and Algorithms using Python · Quiz 1 · 19 Jul 2026 · May 2026 term

Question 16: A hash table with 8 slots (indexed to ) uses open addres…

Question 16

+4 marksWritten answer

A hash table with 8 slots (indexed to ) uses open addressing with linear probing ( ). After inserting 5 keys, the current state of the table is shown below:

Probe Operation: A probe operation is a single check of a hash table index. Finding a key at the first checked index requires 1 probe. If the key is found after checking three indices, it requires 3 probes. Assuming each of the 5 keys currently in the table is searched for exactly once, what is the total number of probe operations required to complete all 5 successful searches?

A hash table with 8 slots (indexed to ) uses open addressing with linear probing ( ). After inserting 5 keys, the cur
Show answer

A written answer, not marked automatically.

See the whole paperTake it as a mock test

Question 16 of 16 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 1 paper sat on 19 Jul 2026, in the May 2026 term (Programming, Data Structures And Algorithms Using Python 16 Jul 26). It carries 4 marks.

More questions from this paper

  1. Q1Consider the following Python function: If the function is called as: What value will the function return?
  2. Q2Inscript Consider a connected undirected graph with vertices and edges. What is the minimum number of edges that must b…
  3. Q3Consider the following function: What is the asymptotic running time of the function?
  4. Q4We have an input list of two-dimensional points: We sort these in ascending order by the second coordinate. Which of th…
  5. Q5Consider the following standard implementation of the Insertion Sort algorithm: Suppose you pass a list L containing ex…
  6. Q6You are given a non-empty list of integers with a specific structural property: all odd numbers appear before all even …
  7. Q7Consider the following partition algorithm used in Quicksort. The algorithm takes a list and two 0-based indices, and ,…
  8. Q8Let Q be an initially empty queue that supports the standard queue operations Enqueue and Dequeue. The following sequen…
  9. Q9Consider the following Python function for cycle detection in an undirected graph represented using an adjacency list. …
  10. Q10Consider a connected, directed graph on which Depth First Search (DFS) is executed. For an edge in , let the following …
  11. Q11Consider the following functions: • • • Which of the following is/are True?
  12. Q12Consider the following linked list structure, where each node is an object of the given class and it has a pointer that…
  13. Q13Let be a connected, undirected graph, and let be a Breadth-First Search (BFS) tree generated by running BFS on starting…
  14. Q14Consider the following Directed Acyclic Graph(DAG): Identify the valid topological ordering(s)
  15. Q15Consider the following implementation of the function, which merges two sorted lists into a single sorted list: Let fou…