首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序表的长度为101,现在需要在其中查找一个存在的元素,假设元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
顺序表的长度为101,现在需要在其中查找一个存在的元素,假设元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2022-05-04
17
问题
顺序表的长度为101,现在需要在其中查找一个存在的元素,假设元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、51
B、25
C、75
D、101
答案
A
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。两种情况平均即(1+n)/2。故答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/b4ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列对于软件测试的描述中正确的是
为了对有序表进行对分查找,则要求有序表
下列字符编码不能用来存储汉字的是()。
在Internet中实现信息浏览查询服务的是
构成计算机软件的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
计算机硬件系统主要包括:中央处理器(CPU)、存储器和()。
二叉树的遍历用到的算法思想是()。
下列设备中,可以作为微机输入设备的是()。
随机试题
1946年日本《宪法》最引人注目的内容是()
简述普查的原则。
A、洞底深不敏感B、洞内探及穿髓孔C、洞内红色肉芽组织D、洞底大量软化腐质E、洞底穿孔达根分歧下列疾病的探诊所见慢性溃疡性牙髓炎
石料冻融试验后无明显损伤,冻融后的质量损失率不大于3%,强度不低于试验前的0.75倍,表明石料抗冻性好。()
零售包装的成套工具(内有钳子、锤子、螺丝刀、扳手、凿子、白铁剪等)
企业在长期股权投资持有期间所取得的现金股利,应全部计入投资收益。()
A注册会计师拟运用统计抽样方法测试甲公司2015年度与实物采购付款制度相关内部控制的有效性。甲公司规定,实物采购业务的付款单后应附验收单和卖方发票且核对一致;付款后,验收单上须加盖“已付”戳记。资料一:为确定统计抽样的样本规模,A注册会计师确定的信赖
网页都是按照一种描述文档的标记规则编写而成的,这套标记规则叫作()。
()为无民事行为能力的人。
计算并填写下表。
最新回复
(
0
)