首页 > 计算机类考试
题目内容 (请给出正确答案)
[主观题]

对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个

元素的概率为1/6,则查找到表中任一元素的平均查找长度为()。

A.5/3

B.2

C.7/3

D.4/3

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,…”相关的问题
第1题
对长度为4的顺序表进行查找,若查找第一个记录的概率为1/24,查找第二个记录的概率为16,查找第三个记录的概率为2/3,查找第四个记录的概率为1/8,则查找任意一个记录的平均查找长度为()。

A.23/8

B.20/8

C.4

D.1

点击查看答案
第2题
在可变分区管理中,把空闲区按地址递增顺序登记在空闲区表中,分配时总是顺序查找该表,找到第一个能满足作业长度要求的空闲区,分配其中的一部分给作业。这样的分配算法是()

A.最先适应分配算法

B.最优适应分配算法

C.最坏适应分配算法

D.最快适应分配算法

点击查看答案
第3题
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为________,时间复杂度为________。

点击查看答案
第4题
在分块查找中,若用于保存数据元素的主表长度为144,它被分为12个子表,每个子表的长度均为12,若用顺序查找确定块,则分块查找的平均查找长度为()。

A.24

B.79

C.13

D.12

点击查看答案
第5题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案
第6题
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()A.4B.5C.6D.7

在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()

A.4

B.5

C.6

D.7

点击查看答案
第7题
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用

除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。

点击查看答案
第8题
下面的查找方式中,可以对无序表进行查找的是()A.顺序查找B.二分查找C.二叉排序树D.B-树上的查找

下面的查找方式中,可以对无序表进行查找的是()

A.顺序查找

B.二分查找

C.二叉排序树

D.B-树上的查找

点击查看答案
第9题
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的

如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。

A.大于

B.小于

C.等于

D.无法确定

点击查看答案
第10题
关于对分查找和顺序查找算法的叙述,正确的是()

A.顺序查找之前不需要对数据进行排序;查找过程效率较低

B.对分查找之前不需要对数据进行排序;查找过程效率较高

C.顺序查找之前需要对数据进行排序;查找过程效率较高

D.对分查找之前需要对数据进行排序;查找过程效率较低

点击查看答案
第11题
应急响应中,若对web日志进行分析,客户Linux服务器使用Apache服务,查找httpd.conf文件命令为()。

A.cathttpd.conf

B.gziphttpd.conf

C.gzip/-namehttpd.conf

D.find/-namehttpd.conf

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