大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构与算法Python版
八、排序与查找（下）
题目详情
简答题
以下是一个槽数为7的散列表，采用开放定址的线性探测：
7，14，21，__，25，18，11
查找数据项21时需要经过几次比对（计算槽号次数不计）？
A、1
B、2
C、3
D、4
查看答案与解析
简答题
对于一个有13个槽的散列表，选取散列函数为h(n)=n%13，冲突解决方案选为数据项链方法，以首个槽为0号，末个槽为12号。26，130和27按顺序填入，问他们的填入槽号分别为？ A、0，1，2 B、0，0，1 C、1，1，2 D、0，0，2
简答题
下列关于一个数据项数量为N的完美散列的叙述何者正确？ A、散列查找的时间复杂度在O(1) B、散列查找的时间复杂度在O(logN) C、散列的存储一般需要比顺序存储使用更多存储空间 D、散列的存储一般需要比顺序存储使用更少存储空间 E、python中的字典数据类型是散列的一种应用 F、python中的列表数据类型是散列的一种应用
简答题
假设你想为全学院毕业班同学共350人做通讯录，且打算将11位手机号存储在某采用开放定址的线性探测的散列表。以下散列方案中合适为？ A、选取手机号末三码 B、选取手机号首三码 C、选取手机号对607（607是一个质数）的余数 D、选取手机号对211（211是一个质数）的余数
简答题
假设你将下列数据： 113 , 117 , 97 , 100 , 114 , 108 , 116 , 105 , 99 根据开放定址的线性探测法，按顺序填入长度为11的散列表中，且散列函数选为h(n)=n%11 哪一个选项最好地表达了填入数据之后散列表的状况？ A、100, __, __, 113, 114, 105, 116, 117, 97, 108, 99 B、99, 100, __, 113, 114, __, 116, 117, 105, 97, 108 C、100, 113, 117, 97, 14, 108, 116, 105, 99, __, __ D、117, 114, 108, 116, 105, 99, __, __, 97, 100, 113
简答题
对于一个有13个槽的散列表，选取散列函数为h(n)=n%13，冲突解决方案选为开放定址的线性探测，以首个槽为0号，末个槽为12号。26，130和27按顺序填入，问他们的填入槽号分别为？ A、0，1，2 B、0，0，1 C、1，0，2 D、1，2，0
简答题
以下是一个槽数为7的散列表，采用开放定址的线性探测： 7，14，21，__，25，18，11 查找数据项24时需要经过几次数据比对（计算槽号次数不计）？ A、0 B、1 C、2 D、3
简答题
以下关于散列算法分析的叙述何者错误？ A、如果采用线性探测的开放定址法来解决冲突，负载因子0.8，成功的查找，平均需要比对次数约为3 B、如果采用数据链来解决冲突，负载因子0.8，成功的查找，平均需要比对次数约为3 C、如果采用数据链来解决冲突，负载因子8，成功的查找，平均需要比对次数约为5 D、如果采用数据链来解决冲突，负载因子8，失败的查找，平均需要比对次数约为5
数据结构与算法Python版
章节列表
一、概述
8
二、算法分析
8
三、基本结构（上）
8
四、基本结构（下）
8
七、排序与查找（上）
8
八、排序与查找（下）
8
六、递归（下）
8
九、树及算法（上）
8
十、树及算法（下）
8
十一、图及算法（上）
8
十二、图及算法（下）
8