首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-07-02
36
问题
在长度为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全国计算机二级
相关试题推荐
请往【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开陔文档并按下列要求进行排版及保存操作:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计.按下述要求帮助大华完成统计工作:参照“产品基本信息表”所列,运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中,填入各型号产品对应的单价,并计算各月销售额填人F列中。其
在计算机中,每个存储单元都有一个连续的编号,此编号称为()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
在Excel工作表Al单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是:
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字,要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
随机试题
关于肾小管分泌NH3,以下错误的是
从历史的观点看,企业价值观经历了四个时期的发展,包括工业化初期、工业化中期、工业化后期和__________。
调节六阴经经气的是
人的血液输送到全身需要一定的压力,这个压力就是血压;血管内血液对单位面积血管壁的侧压力称为压强;通常所说的血压为动脉血压;一般卧位、坐位及立位不同,主要原因是人体姿势的改变使人体会发生血流动力学发生变化。正常成年人从卧位到立位时,静脉可多容纳多少血液
A、银翘散B、附子汤C、葛根芩连汤D、生脉散合复脉汤E、血府逐瘀汤合生脉散病毒性心肌炎风热邪毒内侵心脉证的用方是
桥梁结构中,常用的伸缩缝装置有镀锌薄钢板沥青麻絮伸缩缝、( )、橡胶伸缩缝等。
某企业于2014年2月14日向商标局申请商品注册商标,商标局于3月28日核准注册。在此情况下,该注册商标有效期截止时间为()。
【背景资料】 某水电站工程主要工程内容包括:碾压混凝土坝、电站厂房、溢洪道等,工程规模为中型。水电站装机容量为50MW,碾压混凝土坝坝顶高程417m,最大坝高65m。该工程工平面布置示意图如图5-1所示。 事件1:根据合同工期要求,该工程施工导流部
临时管理规约的主要内容包括:物业的自然状况和权利状况,涉及业主共同利益的事项等。但不包括()。
商业银行为客户提供票据发行便利,属于其()。
最新回复
(
0
)