首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-07-02
41
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
,大约为
。
转载请注明原文地址:https://kaotiyun.com/show/H4ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份
下面描述中,不属于软件危机表现的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”,纠正该错误的最优操作方法是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
在Word中,邮件合并功能支持的数据源不包括:
在Internet上浏览时,浏览器和‘WWW服务器之间传输网页使用的协议是()。
随机试题
丝极电渣焊引弧造渣时,应采用较高的电压和较慢的送丝速度。()
“十年树木,百年树人”体现了教育的()
中国药典(2000年版)收载的维生素C原料、维生素C片、维生素C泡腾片、维生素C颗粒剂、维生素C钙、维生素C注射液的含量测定方法为
甲企业的机构所在地在北京,2019年发生以下业务:(1)2019年1月1日,甲企业把其A座办公楼租赁给美国的一家公司,租赁金额为9000美元/年,适用的人民币汇率中间价为1:6.5,租赁期限为1年。(2)2019年3月1日,甲企业把其
国家开发银行成立时的主要任务是()。
通常()被认为是一个较为合理的财务管理目标。
对英语初学者讲解冠词的用法是教学的重要内容,下面八个句子分别包含零冠词的不同用法,请简要概述每一例中零冠词的用法规则。(1)Failureisthemotherofsuccess.(2)Physicsisadifficultsub
接受学习理论的提出者是布鲁纳。()
甲持刀抢劫乙,结果搜遍乙的全身,也未找到一分钱。无奈,甲只得将乙放走。甲的行为是()
A、Ahotel.B、Thestudenthostel.C、Anotherfamily.D、AnapartmentD①由对话可知,男士在搬出寄宿家庭之后就和其他两个学生一起租住在一套公寓里,D项正确。②B项有一定迷惑性,需注意对话中提到的
最新回复
(
0
)