首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
admin
2018-08-14
86
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
选项
A、3n/4
B、n/2
C、n
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半机会在表中,并且如果元素在表中,则出现在表中每个位置的可能性是相同的,在平均情况下需要比较的次数大约为3n/4。
转载请注明原文地址:https://kaotiyun.com/show/i8lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若有关系模型Students(学号,姓名,性别,专业),则下列SQL语句中错误的是
下列排序方法中,最坏情况下比较次数最少的是( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
若①表示删除查询、②表示更新查询、③表示交叉表查询、④表示追加查询、⑤表示生成表查询,则下列属于操作查询的是
若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置是
教师管理数据库有数据表"teacher",包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是:通过窗体向"teacher"表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为:tNo、tName、tSex和
下列排序方法中,最坏情况下比较次数最少的是( )。
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是()。
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
随机试题
简述欧洲封建社会中期封建王国的秘书性工作所具有的特点。
有一个数值152,它与十六进制6A相等,那么该数值是()
A.行气开郁B.开窍通闭C.降逆和胃D.益气固脱E.益气升提脾气下陷者,治宜
A.中国食品药品检定研究院B.国家中药品种保护审评委员会C.国家食品药品监督管理总局药品评价中心D.国家食品药品监督管理总局药品审评中心组织制定食品生产经营许可、检查以及中药品种保护、保健食品、化妆品审评相关的技术标准和规范的机构是()。
背景资料:某水利枢纽工程2004年5月进行引水隧洞施工开挖时,隧洞处于高地应力区的脆硬完整岩体中,岩体中形成很高的初始应力。由于形成初始应力场的因素错综复杂,承包商在开挖前的实测和试验工作的深度不够,岩体开挖后出现自由边界,切向应力剧增,能量高度
在长期股权投资持有期间,下列各项中不影响投资企业当期损益的是()。
甲公司为一家电生产公司,主要生产A、B、C三种家电产品。甲公司2016年度有关事项如下:(1)甲公司管理层于2016年11月制定了一项重组计划。该重组计划的主要内容如下:从2017年1月1日起关闭C产品生产线;从事C产品生产的员工共计100人,除部门主管
2017年7月20日,由广东省农村信用社联合社主办的2017年广东农信金融业务发展交流会在广东江门成功召开。此次会议上,京东金融与广东省级农信社首次战略结盟,是传统金融与新兴科技公司良性互动的历史性新起点,也是广东农信对新型金融服务模式的大胆尝试。未来,双
下图是一个长方体水箱,上面有一个注水孔,侧面正中有一个排水孔。如果每小时注水30立方分米,侧面小孔平均每小时排水15立方分米,7小时可以注满水箱:若每小时注水45立方分米,几小时可以注满水箱?
Youshouldthink______yourselfinsteadofjustobeyingothers.
最新回复
(
0
)