首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
admin
2010-04-24
47
问题
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
选项
答案
(n+1)/2 n+1
解析
转载请注明原文地址:https://www.kaotiyun.com/show/t0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
为计算机网络中进行数据交换而建立的规则、标准或约定的集合称为________。
在移动通信中,那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。
若IEEE802.3MAC帧中的目的地址字段为全“1”时表示的是()
__________指的是数据电路终端设备或数据通信设备,是对为用户提供入网连接点的网络设备的统称。
同传统的银行存款相比,结构性存款具有__________的特征。()
通货膨胀的治理方法有()
求解四个城市旅行推销员问题,其距离矩阵如下表所示,当推销员从1城出发,经过每个城市仅一次,最后回到1城,问按怎样的路线走可使总行程最短?
在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于_______。
对如下图所示的二叉排序树,给出删除关键字85后的二叉排序树。
规定库存量与进货量之和不能超过出货量属于【】
随机试题
A、Theroomisneatandtidy.B、Theweatherisunderbadcondition.C、Hewasinlowspirit.D、Heisnotquitehimself.D题目问的是从对话中
关于抗菌药物的给药途径,下列说法错误的是
关于内部控制,下列选项中说法错误的是()。
购物:银行卡
事业单位人事争议诉讼属于()的范围。
从总体上讲,信息系统开发策略的制定可不考虑
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
Heisvery______andwell-qualified,soheshouldreachthetopofthisprofession.
Probablyforaslongastherehavebeensalesforces,managershavesoughtwaystodeterminewhethertheyareeffectiveornot.
Thenursewas______caringforthesickandwoundedinthewar.
最新回复
(
0
)