首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序表的长度为101,现在需要在其中查找一个存在的元素,假设元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
顺序表的长度为101,现在需要在其中查找一个存在的元素,假设元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2022-05-04
16
问题
顺序表的长度为101,现在需要在其中查找一个存在的元素,假设元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、51
B、25
C、75
D、101
答案
A
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。两种情况平均即(1+n)/2。故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/b4ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
世界上公认的第一台电子计算机诞生在()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是
计算机操作系统的主要功能是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
一台计算机的硬盘容量标为800GB,其存储容量是
结构化程序设计的基本原则不包括()。
有两个关系R、S如下,由关系R通过运算得到关系S,则所使用的运算为()。
算法的控制结构不包含下列()。
随机试题
女,30岁,G1P0。平素月经规律。月经增多、经期延长1年余。妇科检查:外阴阴道无异常,宫颈散在潴留囊肿,子宫近11周妊娠大小,表面有多个质硬突起,最大直径约6cm,附件未触及异常。辅助检查:Hb90g/L。首先考虑的诊断是
A.钠型阳离子交换树脂B.氢氧化铝凝胶C.叶酸D.碳酸氢钠E.血液透析慢性肾功能不全并发代谢性酸中毒最好用
A.肺大疱B.肺脓肿C.浸润型肺结核空洞形成D.慢性纤维空洞型肺结核E.周围型肺癌空洞形成X线下见右上肺有多发的厚壁空洞,周围有较广泛的纤维条索影。应首先考虑的是()
中毒后能引起肾功能衰竭的中药是
患者,女,24岁。患系统性红斑狼疮入院,面部蝶形红斑明显。对该患者进行健康指导时,错误的是
根据我国《突发事件应对法》的有关规定,制定国家突发事件总体应急预案,组织制定国家突发事件专项应急预案的分别是()。
Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo
Severalmonthsago,planningtovisitafriendhospitalizedwithAIDS,IaskedadoctorwhetherIshouldtakeanyprecautions."
若有以下程序#includevoidsp(int*a){intb=2:*a=*a*2:printf("%d,",*a);a=&b;*a=*a*2;printf("%d
AsheisgoingtoworkinHollandfortwoyears,hewillbepartedfromhistwochildren.
最新回复
(
0
)