首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-07-08
34
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/KgYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。打开工作簿“学生成绩.xlsx”,在最左侧插入一个空白工作表,重命名为“初三学生档案”,并将该工作表标签颜色设为“紫色(标准色
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips.jpg设置为本文稿的水印,水印处于书稿页面的中间位置,图片增加“冲蚀”效果。
在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求,完成演示文稿的制作。将第2张幻灯片中的项目符号列表转换为SmartArt图形,布局为“垂直曲形列表”,图形中的字体为“方正姚体”;为SmartA
李晓玲是某企业的采购部门员工,现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域G3:G15,使用公式计算不同订货量下的年存储成本,公式为“年存储成本=单位年存储
在考生文件夹下打开文本文件“WORD素材.txt”,按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。张静是一名大学本科三年级学生,经多方面了解分析,她希望在下个暑期去一家公司实习。为获得难得的实习机会,她打算利用Word
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是:
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
小许正在撰写一篇有关质量管理的论文,按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距,将表格外的所有英文字体设为TimesNewRoman、四号,表格中内容的字体、字号、段落格式不变。
随机试题
指出以下哪一个化合物的紫外吸收光谱波长最短的是()。
女,28岁,孕2产0,阴道分泌物增多6日,伴外阴瘙痒,于2013年3月10日就诊妇科。平素月经5/30天,量中,末次月经2013年2月1日。查体:外阴黏膜无明显异常,阴道黏膜无充血,阴道分泌物稀薄,灰白色,均匀一致,宫颈光滑,无充血,子宫增大如孕40天大小
甲公司在乙地拥有一家C分公司,该分公司是上年吸收合并的公司。由于C分公司能产生独立于其他分公司的现金流入,所以甲公司将C分公司确定为一个资产组。2015年12月31日,C分公司经营所处的技术环境发生了重大不利变化,出现减值迹象,需要进行减值测试。减值测试时
教学王维《使至塞上》时,教师要求学生积累与意象“雁”相关的诗句并简要赏析,以下说法有误的一项是()。
教育是文化传播的代名词。()
军装:士兵
下列战争按时间先后顺序排列错误的是:
口才表达所运用的丰富知识,不仅为对方提供了更多的知识、信息,而且知识本身就具有很强的美感,是一种智慧的美。广博的知识会使你的讲说精彩纷呈,美不胜收,让听者如沐朝阳,如坐春风。文化修养愈高,文化知识愈丰富,你的视野和思路就越开阔,说起话来就能目光四射,挥洒自
设0<a<1,证明:方程arctanx=ax在(0,+∞)内有且仅有一个实根.
FAQabouttheSITESInternship(实习)Program1.WhatkindofinternshipsdoesSITESoffer?SITES(SmithsonianInstitutionTr
最新回复
(
0
)