首页
登录
从业资格
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表
admin
2022-08-02
43
问题
对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全部一次性进栈后再进行出栈,则合法的出
随机试题
Artificialflowersareusedforscientificaswellasfordecorativepurpose
[originaltext]TheFoodandAgricultureOrganizationsaysitexpectsanotherd
Oxygenandnutrientsreachthebody’stissues______fromthebloodthroughthe
GlobalDevelopmentsSociologiststellusthereisalink
HowtoSucceedinYourLiteratureClassCollegeliteratu
湿式报警阀组报警功能可通过()等途径进行测试。A.末端试水装置、专用测试管路、报
神经系统包括神经元()、神经纤维、突触、神经胶质等。
我国由全国人民代表大会常务委员会通过和颁布的卫生规范性文件称为()A.卫生
复方磺胺甲唑片可以采用以下哪种方法不经分离直接测定其含量A.紫外分光光度法B.双
基底应在填筑前进行压实,基底原状土的强度不符合要求时,应进行换填,换填深度不应小
最新回复
(
0
)