首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-01-04
69
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2—3n/4。
转载请注明原文地址:https://www.kaotiyun.com/show/oLSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是
要求在输入学生所属专业时,专业名称中必须包括汉字“专业”,应定义字段的属性是
下列叙述中正确的是
下列代码实现的功能是:若在窗体中一个名为“tNum”的文本框中输入课程编号,则将“课程表”中对应的“课程名称”显示在另一个名为“tName”文本框中,PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称
VBA中一般采用Hungarian符号法命名变量,代表命令选项按钮的字首码是
打开窗体后,下列事件中首先发生的是
以下关于切换面板的叙述中,错误的是
下列关于查询设计视图的“设计网格”选项作用的叙述中,错误的是
使用Function语句定义一个函数过程,其返回值的类型
在图书数据库中有“作者”表(作者编号、作者名)、“读者”表(读者编号、读者名)和“图书”表(图书编号,图书名、作者编号)等3个基本情况表。如果一名读者借阅过某一本书,则认为该读者与这本书的作者之间形成了关系。为能反映作者与读者之间的关系,在数据库中应增加新
随机试题
简述编制财务报表前应做的准备工作。
患者,女,52岁。反复呕吐,不能进食3天,今天软弱无力,腹胀难忍,膝腱反射减弱,心电图T波低平,出现U波。诊断为
某火炮厂发生爆炸事故,造成39人死亡,49人受伤。事故基本情况是:该火炮厂是村办集体企业,由村民陈某任厂长,实行承包经营,实际上是由陈某与村民杨某合伙生产经营。后因经营亏损,陈某向杨某提出不再合伙经营,杨某同意,并提出修改合同,在合同上明确杨某也是承包人。
易燃易爆性危险化学品库房的耐火等级()。
工程质量事故处理方案的确定,需要按照一般处理原则和基本要求进行,其一般处理原则是()。
某企业自行建造的一条生产线于2015年6月15日达到预定可使用状态并投入使用,该生产线建造成本为740万元,预计使用年限为5年,预计净残值为20万元。在采用年数总和法计提折旧的情况下,2015年该设备应计提的折旧额为()万元。
服饰,包括衣服、鞋帽、头饰、佩戴等,是一个复杂的文化体系,凭借它大体可知是哪一民族。这表明()。
小明在班上给同学们讲了新的“龟兔赛跑”的故事:乌龟和兔子由起点出发后,兔子很快把乌龟落在后面。它看到乌龟跑得太慢了,就在半途的一棵树下睡了一觉,醒来时发现乌龟离终点很近了,兔子急忙去追,结果它们同时到达终点。在小明的这个故事中,关于乌龟和兔子运动的说法正确
Theirbusinessflourishedatitsnewlocationayearlaterowingtotheirjointeffortsandhardwork.
CPU主要性能指标是()。
最新回复
(
0
)