单项选择题
关于查找概念,下列说法错误的是哪一项?()
A.查找运算主要操作是进行关键字的比较B.折半查找过程中,如果子表已经不存在且没有找到则表示查找不成功C.索引顺序查找算法中,不能对一次索引数据进行二次索引D.哈希查找根据关键字和存储位置关系找到数据存储位置
单项选择题 关于图结构概念,下列说法错误的是哪一项?()
问答题 画出对长度为17的有序表进行折半查找的判定树,并求等概率下查找成功时的平均查找长度。
问答题 设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平均查找长度。