首页
登录
从业资格
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表
admin
2022-08-02
70
问题
对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全部一次性进栈后再进行出栈,则合法的出
随机试题
WouldyouliketoorbittheEarthinsidetheInternationalSpaceStation?No
个人公积金住房贷款中,贷款银行主要的合作机构为()。A.房地产开发商 B.政
A.井 B.荥 C.输 D.经 E.合根据《灵枢·顺气一日分为四时》记载
遗传素质为人的发展提供了()。A.现实性 B.必然性 C.方向性 D
下列选项中,QDII基金可以投资的有()。 Ⅰ.美国存托凭证 Ⅱ.公司债券
人工合成的雌激素代用品是A.己烯雌酚 B.甲睾酮 C.雌二醇 D.米非司酮
以下药品中应报告该药品发生的所有不良反应的是A.新药监测期已满的药品 B.上市
从理论上讲,联合成本的概念是()。A.当生产某一种产品的同时,导致生产出另一些产
下列各个行业中,()盈利水平相对稳定,投资风险相对较小,适合收益型的投资者。A:
关键信息缺乏共享和文档记录属于人员因素中哪一类原因造成的损失?()A:失职违约
最新回复
(
0
)