首页
登录
从业资格
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表
admin
2022-08-02
44
问题
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。A.nB.(n+1)/2C.log2nD.n2
选项
A.n
B.(n+1)/2
C.log2n
D.n2
答案
B
解析
本题考查顺序查找方法。假设从前往后找,则所找元素为第1个元素时,与表中的1个元素作了比较,所找元素为第2个元素时,与表中的2个元素作了比较,……,所找元素为第n个元素时,与表中的n个元素作了比较,因此,平均查找长度等于(1+2+…+n)/n。
转载请注明原文地址:https://tihaiku.com/congyezige/2407829.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
在面向对象分析模型中,( )不属于系统的行为模型。A.类图 B.顺序图 C
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每
( )不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期结果
某模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一处理元素的输出就是下
()过程模型给出了软件生存周期各阶段的固定顺序,上一个阶段完成后才能进入下一
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于初始为空的栈S,元素A、D、E、B、C全部一次性进栈后再进行出栈,则合法的出
随机试题
Ayearagothefirmhada______lossof4.3milliondollarsor20centsashare
Nowadaysmanypeople,esp.kids,preferfastfood.Whatdoyouthinkofthis
Somepeoplearecontenttolimittheirinvestmentprogramstosuchsafeinve
简述邻接权与著作权的关系
A.萆薢渗湿汤 B.知柏地黄丸 C.当归饮子 D.当归赤小豆汤 E.玉屏
D
单位在申请测绘作业证时,须提交的材料不包括()A.申请报告
女性,67岁,肺心病病史20年,此次患肺炎,两周来咳嗽、咳痰,今晨呼吸困难加重,
下列关于炼焦煤储存安全的控制措施,说法错误的是()。A.煤堆表面应压实.减少
关于依法必须招标的给定暂估价的专业工程招标,下列说法正确的有()。A.承包人不
最新回复
(
0
)