首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于散列表的说法中,不正确的有( )个。 Ⅰ.散列表的平均查找长度与处理冲突方法无关 Ⅱ.在散列表中, “比较”操作一般也是不可避免的 Ⅲ.散列表在查找成功时的平均查找长度与表长有关 Ⅳ.若在散列表中删除一个元素
下列关于散列表的说法中,不正确的有( )个。 Ⅰ.散列表的平均查找长度与处理冲突方法无关 Ⅱ.在散列表中, “比较”操作一般也是不可避免的 Ⅲ.散列表在查找成功时的平均查找长度与表长有关 Ⅳ.若在散列表中删除一个元素
admin
2018-07-17
53
问题
下列关于散列表的说法中,不正确的有( )个。
Ⅰ.散列表的平均查找长度与处理冲突方法无关
Ⅱ.在散列表中, “比较”操作一般也是不可避免的
Ⅲ.散列表在查找成功时的平均查找长度与表长有关
Ⅳ.若在散列表中删除一个元素,只需简单地将该元素删除即可
选项
A、1
B、2
C、3
D、4
答案
C
解析
考查散列表的性质。不同冲突处理方法对应的平均查找长度是不同的,Ⅰ错误。散列查找的思想是通过散列函数计算地址,然后再比较关键字确定是否查找成功,Ⅱ正确。平均查找长度与填装因子(即表中记录数与表长之比)有关,Ⅲ错误。在开放定址的情况下,不能随便删除表中的某个元素(只能标记为删除状态),否则可能会导致搜索路径被中断,Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/hfRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是苏俄实行战时共产主义政策原因的是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
战国初期,上党地区在下列哪一个国家的控制范围之内?()
下列有关《布列斯特和约》的说法中,错误的一项是()。
以下()协议完成了从网卡到IP地址的映射。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
随机试题
艺术操作中技与道的完美结合,在中国古代书画理论中常被称为()
下列那种氨基酸无遗传密码子编码
在我国北方的主要钩端螺旋体病传染源是
我国规范采用()来评价沥青混合料的水稳定性。
在Excel中,要将有数据且设置了格式的单元格恢复为普通空单元格,应先选定该单元格,然后使用()。
与趋势线平行的切线为( )。
纳税保证人履行保证责任的期限为15日,即纳税保证人应当自收到税务机关的纳税通知书之日起15日内履行保证责任,缴纳税款、滞纳金。( )
定性研究区别于定量研究的基本特征是()。
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和(2)单独都不充分,条件(1)和条件(2
HumanNetworkingIknew,nocomputerortechnologyevergotanyofusaraise,landedusthatdreamjob,foundusthatmento
最新回复
(
0
)