2. 考研
  3. 下列关于散列表的说法中，不正确的有( )个。 Ⅰ．散列表的平均查找长度与处理冲突方法无关 Ⅱ．在散列表中， “比较”操作一般也是不可避免的 Ⅲ．散列表在查找成功时的平均查找长度与表长有关 Ⅳ．若在散列表中删除一个元素

下列关于散列表的说法中，不正确的有( )个。 Ⅰ．散列表的平均查找长度与处理冲突方法无关 Ⅱ．在散列表中， “比较”操作一般也是不可避免的 Ⅲ．散列表在查找成功时的平均查找长度与表长有关 Ⅳ．若在散列表中删除一个元素

admin2018-07-17  39
问题 下列关于散列表的说法中，不正确的有(    )个。
    Ⅰ．散列表的平均查找长度与处理冲突方法无关
    Ⅱ．在散列表中，  “比较”操作一般也是不可避免的
    Ⅲ．散列表在查找成功时的平均查找长度与表长有关
    Ⅳ．若在散列表中删除一个元素，只需简单地将该元素删除即可
选项 A、1
B、2
C、3
D、4
答案C
解析 考查散列表的性质。不同冲突处理方法对应的平均查找长度是不同的，Ⅰ错误。散列查找的思想是通过散列函数计算地址，然后再比较关键字确定是否查找成功，Ⅱ正确。平均查找长度与填装因子(即表中记录数与表长之比)有关，Ⅲ错误。在开放定址的情况下，不能随便删除表中的某个元素(只能标记为删除状态)，否则可能会导致搜索路径被中断，Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/hfRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)