首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
admin
2021-02-24
67
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
选项
A、3n/4
B、n/2
C、n
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半机会在表中,并且如果元素在表中,则出现在表中每个位置的可能性是相同的,在平均情况下需要比较的次数大约为3n/4。
转载请注明原文地址:https://kaotiyun.com/show/i6ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(W0rd.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的制作:演示文稿播放的全程需要有背景音乐。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的制作:使用“暗香扑面”演示文稿设计主题修饰全文。
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“员工编号”列的数据格式为“001,002,…334”;在G3:K336单元格区域中的所有空单元格中输入数值0。
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍—文字.docx”,帮助
用来控制、指挥和协凋计算机各部件工作的是()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下列关于二叉树的叙述中,正确的是
李帅是某公司市场部的工作人员,为了更好地提高公司在市场上的竞争力,他需要完成公司战略规划文档的制作工作,并对文档的外观与格式进行适当的调整。现在,请你帮助他按照如下需求完成制作工作:在文档的第4个段落后(标题为“目标”的段落之前)插入一个空段落,并按照
软件测试的目的是
随机试题
[*]
柔性防水层多采用沥青卷材防水,它具有造价适中、施工方便、翻修简单的优点,但也有易老化、龟裂、寿命不长的缺点。()
制定计划的关键步骤是()。
有限责任公司是公司以其全部资产对其债务承担责任的企业法人。
根据《中华人民共和国监察法》规定,涉嫌职务犯罪的被调查人主动认罪认罚,监察机关经领导人员集体研究并报上一级监察机构批准后,可以在移送人民检察院时提出从宽处罚建议的情形包括()。
“业精于勤,而荒于嬉;行成于思,而毁于随”,谈谈自己的想法。
反映孔子教育民主思想的主要言论是()。
人民代表大会制度、政治协商制度等我国具体民主政治制度的实质是()
设电子管寿命X的概率密度为若一台收音机上装有三个这种电子管,求:在使用的最初150小时内烧坏的电子管数Y的分布律;
Ithasbecomearecurringtheme,andworryinglyso.SinceOctober2015,ourplanethasexperiencedtenconsecutivemonthsofhum
最新回复
(
0
)