单选题

在散列查找中,平均查找长度主要与()有关。

A. 散列表长度
B. 散列元素个数
C. 装填因子
D. 处理冲突方法

查看答案
该试题由用户677****85提供 查看答案人数:3567 如遇到问题请 联系客服
正确答案
该试题由用户677****85提供 查看答案人数:3568 如遇到问题请联系客服

相关试题

换一换
主观题
在散列查找中,平均查找长度主要与有关
答案
单选题
在散列查找中,平均查找长度主要与()有关。
A.散列表长度 B.散列元素个数 C.装填因子 D.处理冲突方法
答案
单选题
散列表的平均查找长度()。
A.与处理冲突方法有关而与表的长度无关 B.与处理冲突方法无关而与表的长度有关 C.与处理冲突方法有关且与表的长度有关 D.与处理冲突方法无关且与表的长度无关
答案
单选题
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()
A.错误 B.正确
答案
判断题
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()
答案
单选题
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。
A.1.5,1 B.1.7,3/2 C.2,4/3 D.2.3,7/6
答案
主观题
现有长度为 7、初始为空的散列表HT,散列函数H(k)=k%7,用线性探测再散列法解决冲突。将关键字 22, 43, 15 依次插入到HT后,查找成功的平均查找长度是:()
答案
主观题
中国大学MOOC: 设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。
答案
判断题
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。()
答案
单选题
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。()
A.正确 B.错误
答案
热门试题
下列有关散列查找的叙述正确的是()。 顺序查找算法的平均查找长度为________。 根据数据集的特征不同,查找算法有顺序查找、二分查找、散列查找等() 就平均查找长度而言,分块查找最小,二分查找次之,顺序查找最大。 采用顺序查找方法查找长度为n的线性表,平均查找长度为 【3】 。 采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。() 长度为 12 的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是( ),查找失败时的平均查找长度是( ) 已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(key)= key%7计算散列地址,并散列存储在散列表 A[0....6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。 采用顺序查找方法查找长度为n的线性表时,不成功查找的平均查找长度为() 查找算法的效率用平均查找长度(ASL)进行度量。() 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为() 已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%7计算散列地址进行散列存储,若引用线性探测的开放定地址法解决冲突,则在该散列表上进行查找的平均查找长度为()。 假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是() 对大小均为n的有序表和无序表分别进行顺序查找,等概率查找的情况下,查找成功,它们的平均查找长度是相同的,查找失败,它们的平均查找长度是不同的 对长度为n的查找表进行查找时,假定查找第i个元素的概率为pi,查找长度(即在查找过程中依次同有关元素比较的总次数)为ci,则在查找成功情况下的平均查找长度的计算公式为________。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位