题目

XLMC0202501 Topic 15 Quiz

多项填空题

Consider the following hash table array that uses open addressing for collision resolution (only keys are shown in each array entry). If a linear probing function p(j) = 2j is used, what is the sequence of keyed items that is examined when attempting to insert the item with key 29? (Note: only the key of each item is shown.)

查看解析

标准答案

Please login to view

思路分析

To understand the probing sequence, we must follow how open addressing with linear probing uses a step size of 2 (p(j) = 2j) to probe consecutive slots after the initial hash position. First, identify the initial probe position for the key 29 based on the table’s layout. Since the question provides the observed sequence of occupied......Login to view full explanation