首页 > 软考
题目内容 (请给出正确答案)
[主观题]

假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为________。

假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为________。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定对线性表(38,25,74,52,48)进行哈希存储,采…”相关的问题
第1题
假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。
假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。

点击查看答案
第2题
●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)

A.1.5

B.1.7

C.2

D.2.3

点击查看答案
第3题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(52)。

A.1.5

B.1.7

C.2

D.2.3

点击查看答案
第4题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为___。

对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为 ___。

点击查看答案
第5题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。

A.125

B.n/2

C.n

D.n+1

点击查看答案
第6题
对线性表进行二分法查找,其前提条件是A.线性表以顺序方式存储,并且按关键码值排好序B.线性表以顺

对线性表进行二分法查找,其前提条件是

A.线性表以顺序方式存储,并且按关键码值排好序

B.线性表以顺序方式存储,并且按关键码值的检索频率排好序

C.线性表以链接方式存储,并且按关键码值排好序

D.线性表以链接方式存储,并且按关键码值的检索频率排好序

点击查看答案
第7题
对线性表进行二分法查找,其前提条件是______。A.线性表以顺序方式存储,并已按关键码值排好序B.线

对线性表进行二分法查找,其前提条件是______。

A.线性表以顺序方式存储,并已按关键码值排好序

B.线性表以顺序方式存储,并已按关键码值的查找频率排好序

C.线性表以链接方式存储,并已按关键码值排好序

D.线性表以链接方式存储,并已按关键码值的查找频率排好序

点击查看答案
第8题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。

点击查看答案
第9题
对线性表进行二分查找,要求线性表为______。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储,且要求数据元素有序

D.以链接方式存储,且要求数据元素有序

点击查看答案
第10题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。

A.10g2n

B.n/2

C.n

D.n+l

点击查看答案
第11题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。

A.1

B.2

C.3

D.4

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改