首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
admin
2010-04-24
32
问题
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
选项
答案
(n+1)/2 n+1
解析
转载请注明原文地址:https://kaotiyun.com/show/t0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
网桥必须具备寻址和_________的逻辑功能。
完成路径选择功能是在OSI模型的_______。()
设收到的信息码为110111,CRC校验码为1001,生成多项式为:G(x)=x4+x3+1,请问收到的信息是否正确?为什么?
下列不属于数据报子网中的拥塞控制方法的是()
在整个数据报传送过程中,不需要建立虚电路,但_______要为每个数据报作路由选择。()
__________指的是数据电路终端设备或数据通信设备,是对为用户提供入网连接点的网络设备的统称。
某企业拟向银行申请一笔期限为3年的固定利率贷款,贷款总额1000万元。如果A银行3年期贷款的年利率为6.2%,按单利计息;B银行3年期贷款的年利率为6%,按年复利计息。那么,在其他贷款条件相同的情况下,该企业应向哪家银行借款?(计算结果保留小数点后2位)
“货币供给量不由中央银行完全决定”的观点属于
UNIX的某一用户创建了一个占3个盘块的文件,创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容,标出有关数值。
利用随机函数rand()生成10个整型随机数,输出它们之中的最大值和最小值;如果把最大值和最小值之和的一半称为中间值,输出所有大于中间值的数。
随机试题
投资基金作为一种有价证券,其与股票、债券的区别主要表现在()。
血液中CO2的含量主要取决于
哮喘的临床处理不包括
在建设工程实施阶段,下列不属于监理工程师进度控制的任务有()。
可行域满足一个共同的特点:左边界必然向外凸或呈线性,也就是说不会出现凹陷。()
被称之为“书圣”的是我国著名书法家王羲之,其代表作《兰亭集序》的书体是()。
下列选项中,与上年相比,各国港口集装箱吞吐量的增长率最大的是()。
以下选项中,合法的一组C语言数值常量是()。
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有【】个元素。
Asshewalkedroundthehugedepartmentstore,Elaine【C1】______howdifficultitwastochooseasuitableChristmaspresentforh
最新回复
(
0
)