首页
登录
从业资格
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表
admin
2022-08-02
65
问题
对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全部一次性进栈后再进行出栈,则合法的出
随机试题
Don’tworry,behappyand,accordingtoanewresearch,youwillalsobehea
Farewell,Libraries?Amazon.com’srecentannounc
Windows中的文件关联是为了更方便用户操作,当用户双击“2020.jpg”文
关于腕关节正位摄影,错误的是A.多用于外伤检查 B.可用于观察小儿发育情况
A.急性阑尾炎 B.卵巢巧克力囊肿 C.急性盆腔炎 D.卵巢囊肿蒂扭转
生产经营的食品中不得添加()。A.增白剂 B.中药材 C.化合剂 D
银行业金融机构完成整改,经验收符合有关审慎经营规则时,监管部门应当自验收完毕之日
关于“审慎监管原则”,以下表述正确的是()。A.要在基金机构发生亏损时采取有效
下列对于价格与供求关系的描述,正确的有()。A:价格是由供给力量与需求力量的相
下列选项中,成立犯罪既遂的是( )。A.甲违章驾驶运土车,不慎撞上一辆面包车,
最新回复
(
0
)