首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )
admin
2022-04-08
31
问题
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )
选项
A、3n/4
B、n
C、n/4
D、(n+1)/2
答案
D
解析
在长度为n的顺序表中查找一个元素,如果要查找的元素--定在表中且出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较(n+1)/2次。
转载请注明原文地址:https://kaotiyun.com/show/Zuap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李正在利用PowerPoint制作公司宣传文稿,现在需要创建一个公司的组织结构图,最快捷的操作方法是()
吴编辑在一部Word书稿中定义并应用了符合本出版社排版要求的各级标题的标准样式,希望以该标准样式替换掉其他书稿的同名样式,最优的操作方法是()
刘芳是天润公司财务部的会计,她的主要工作是对公司员工的工资进行统计分析。为了高效率地做好本职工作,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材文件.xlsx”中的内容,帮助她完成员工工资表的整理和分析工作。具体要求如下:(1)在考
若希望Wordl中所有超链接的文本颜色在被访问后变为绿色,最优的操作方法是()
由若干零件组成的、具有一定功能的部分为系统的部件,而零件可用于不同的部件,则实体部件和实体零件之间的联系是()
缩写O2O代表的电子商务模式是()
学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号,C#为课号,G为成绩,学号为20的学生所选课程中成绩及格的全部课号为
某系统总体结构如下图所示,该系统结构图的宽度是
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
软件按功能可以分为应用软件、系统软件和支撑软件(工具软件),下面各项中属于应用软件的是()。
随机试题
正确的治疗为病人术后恢复情况为:可以自理,但不能进行正常活动,患者Karnofsky评分为
经营处方药、甲类非处方药的药品零售企业,必须配有()
我国的技术创新体系要建立以()为依托,开放式的技术创新服务体系。
污水一级处理应有的工艺流程()
下列事项中可能对固定资产账面价值产生影响的有()。
日本拉链大王吉田忠雄曾说:“不为别人的利益着想,就不会有自己的繁荣。”这句话的意思是()。
下列对学习的阐释,体现人本主义学习理论的是()。
巴塞罗那足球俱乐部青训营是世界上最优秀的足球青训营之一。某年该俱乐部在南美洲选拔了57名少年足球队员。这些少年来自南美洲不同国家的7个俱乐部。假设来自A俱乐部的少年足球队员最少,那么来自A俱乐部的少年足球队员至多有多少名?()
建设项目团队过程所使用的技术不包括()。
Thepublicationof______markedthebeginningofRomanticAge.
最新回复
(
0
)