首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2020-07-08
63
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
转载请注明原文地址:https://kaotiyun.com/show/m0Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并保存。为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果,第二张幻灯片的四个文本框超链接到相应内容幻灯片:为所有幻灯片
请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:设置第6页幻灯片为空白版式,并修改该页幻灯片背景为纯色填充。
请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:设置第1页幻灯片为标题幻灯片,标题为“学习型社会的学习理念”,副标题包含制作单位“计算机教研室”和制作日期
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,
张老师撰写了一篇学术论文,拟投稿于大学学报,发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作,具体要求如下:设置参考文献列表文字字号为小五号,中文字体为宋体,西文字体为TimesNewRoman;
小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和相关图片的素材,帮助小王完成编排任务,具体要求如下:在目录页的标题下方以“自动目录1”方式自动生成本教材
有三个关系R、S和T如下,则关系T由关系R和S通过()得到。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
李雷是某国有企业的一名员工,他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件.xlsx”的工作簿文档中,请根据下列要求对该明细表进行整理和分析:通过分类汇总功能求出每个季度各分类的
按照“后进先出”原则组织数据的数据结构是
随机试题
试述集体合同的法律特征及其意义。
资格预审的评审程序中,初步审查的因素不包括()。
生产经营单位应当按照国家有关规定将本单位重大危险源及有关安全措施、应急措施报()负责安全生产监督管理的部门和有关部门备案。
无筋混凝土的氯化钙或氯化钠掺量,以干质量计,不得超过水泥用量的()。
根据《文物保护法》规定,历史上各时代的可移动文物分为()。
癔症型多话的求助者主要的目的()。
以下说法中,不属于行政法的特点的是____。
2014年上半年,北京市接待旅游总人数1.16亿人次,比上年同期增长5.9%;实现旅游总收入1907.2亿元,同比增长8.2%。上半年,北京市接待国内游客1.14亿人次,同比增长6.2%;实现国内旅游总收入1774.1亿元,增长9.5%。其中,外
Inacomputer,ifalogicalleftshiftoftheoperandoccurs,itslowestbitis
Thehunter-gatherertribesthattodaylivelikeourprehistorichuman【M1】______ancestorsconsumeprimarilyavegetabledietsu
最新回复
(
0
)