关于数据结构的题1.若在线性表中采用二分查找法查找元素,该线性表应该( ).A.元素按值有序 B.采用顺序存储结构C.元

1个回答

  • 一楼个别选择题答案有疑问:

    6.一个哈希函数被认为是“好的”,如果它满足条件_________.

    (A)哈希地址分布均匀

    (B)保证不产生冲突

    (C)所有哈希地址在表长范围内

    (D)满足(B)和(C)

    本题的答案有疑问,因为如果不知道关键码值的全部集合根本就不可能设计出perfect的hash函数,当然就不可能保证不产生冲突,因此正常情况hash函数只要满足A即可,也就是hash的意译散列,一旦冲突了再来解决冲突,C则是必须满足的隐含条件

    8.平均查找长度最短的查找方法是_____________.

    (A)折半查找 (B)顺序查找 (C)哈希查找 (4)其他

    答案为C,正常情况下就是有冲突,平均查找长度也不会大于4、5,如果是perfect 的hash函数,则ASL为1,而且与关键码的个数不直接相关,至于A的平均查找长度为log2n,并不是最小的