南京工业大学数据结构作业答案作业.docxVIP

第六次作业 1. 假定对有序表：(3，4，5，7，24 ， 30 ，42 ，54 ，63 ，72 ，87 ，95 )进行折半查找，试 回答下列问题： 画出描述折半查找过程的判定树； 若查找元素 54 ，需依次与哪些元素比较？ 若查找元素 90 ，需依次与哪些元素比较？ ( 4) 假定每个元素的查找概率相等，求查找成功时的平均查找长度。 设哈希(Hash )表的地址范围为 0 17 ,哈希函数为：H( K)= K MOD 16 。 K 为关键字，用线性探测法再散列法处理冲突，输入关键字序列： (10 , 24 , 32 , 17 , 31 , 30 , 46 , 47 , 40 , 63 , 4