首页
登录
从业资格
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表
admin
2022-08-02
63
问题
对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全部一次性进栈后再进行出栈,则合法的出
随机试题
Rainforestsarecalledthelungsoftheplanet,becausetheyabsorbcarbond
Isthecustomeralwaysright?Theanswer,itseems,dependsonwhichcountry
AproverballegedlyfromancientChinawaswidelyspreadintheWest:"Ifyou
HarrietBeecherStowehadpouredherheartintoheranti-slaverybook,Uncle
下列疾病,会引起肾脏位置异常改变的是:A.肾结核 B.肾上腺肿瘤 C.肾实质
随着企业债务增加而提高的经营风险和可能产生的破产成本,会増加企业的额外成本,而最
脘腹重坠作胀,或脱肛属A.脾气下陷证 B.脾不统血证 C.脾阴虚证 D.脾
股票市场就是股票发行和交易的场所,由()几个层次构成。A:股票发行市场 B:
招标采购项目管理常用的方法和工具有()A.责任分配矩阵B.工作结构分解 C.
肝素抗凝的主要作用机制是A.抑制血小板的聚集 B.抑制凝血酶原的激活 C.抑
最新回复
(
0
)