CPU访问Cache的查找方法是通过查找目录表来实现的。目录表所包含的项数与（）相同

假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：①画出描述折半

假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：

①画出描述折半查找过程的判定树;

②若查找元素54，需依次与哪些元素比较？

③若查找元素90，需依次与哪些元素比较？.

④假定每个元素的查找概率相等，求查找成功时的平均查找长度。

A.locate命令能够快速查找文件

B.如不指定查找的目录范围，locate将以当前工作目录作为查找范围

C.locate查找速度更快是因为它采用了更加有效率的查找算法

D.locate有时会发生新建文件无法查找到的问题

E.locate有时会发生查找到已删除文件的问题

则输出错误提示信息

设哈希表的地址范围为0~17，哈希函数为：H（key)=key%16。用线性探测法处理冲突，输入关键字序列：（1

0，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：

①画出哈希表的示意图;

②若查找关键字63，需要依次与哪些关键字进行比较？

③若查找关键字60，需要依次与哪些关键字比较？

④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。