数据元素之间存储顺序与逻辑顺序一致的数据结构为________。

用于将IP地址映射到MAC地址的协议是______。

关系数据库中，实现实体之间的联系是通过表与表之间的________。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成______。

在(48)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

在(56)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

______的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

_____的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

在cache的地址映射中，凡主存中的任意一块均可映射到cache内的任意一块的位置上，这种方法称为______。

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（1）处应选择（）