Contents
Chapter 3 · SoftwarePractice
← Return to textbook

CONCEPT PRACTICE

Sequential collision handling

1 related published questions. Take them one at a time.

Filter questions
Question sources

1 of 1 questions match.

ITPEC Practice
0/1 answered

Question 1 of 1

0/1 answered

2025 Spring · Subject A · Q7

Original exam question · Select the image to enlarge
Read the question as text

Q7. A hash table of size 11 uses open addressing with hash function h(k)=k mod 11, and linear probing. The table shown below is created after inserting 4 values into an initially empty hash table. Which of the following is the sequence that represents a possible order in which the key values were inserted into the table? 0 1 2 79 3 14 4 35 5 92 6 7 8 9 10 Diagram/table transcription: The displayed table has indices0 through10. Slots2,3,4,5 contain79,14,35,92 respectively; all other slots are empty.

The original image above preserves the complete exam wording and layout.

Choose your answer
Choose an option to check your answer.
1 / 1Back to lesson →

Source: 2025S_FE-A_Questions.pdf, PDF page 7. ID: 2025S-A-Q007. Explanation written for this textbook.

Original question · Q7
Q7. A hash table of size 11 uses open addressing with hash function h(k)=k mod 11, and linear probing. The table shown below is created after inserting 4 values into an initially empty hash table. Which of the following is the sequence that represents a possible order in which the key values were inserted into the table? 0 1 2 79 3 14 4 35 5 92 6 7 8 9 10 Diagram/table transcription: The displayed table has indices0 through10. Slots2,3,4,5 contain79,14,35,92 respectively; all other slots are empty.

Scroll horizontally to read the image at full size.