首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2020-07-08
70
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
转载请注明原文地址:https://www.kaotiyun.com/show/m0Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并保存。使文稿包含七张幻灯片,设计第一张为“标题幻灯片”版式,第二张为“仅标题”版式,第三到第六张为“两栏内容”版式,第七张为“空
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名(word.docx)保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字,要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据;统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:新建“
下列结构中属于非线性结构的是
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。
在PowerPoint中制作演示文稿时,希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial,正文的中文字体和英文字体分别统一为仿宋、Arial,最优的操作方法是()
支持子程序调用的数据结构是
1946年诞生的世界上公认的第一台电子计算机是()。
随机试题
巅顶痛者为两侧头痛者为
GPS测量方法主要分为事后差分处理和实时差分处理,()属于事后差分处理方法。
液体辅料中“醋”的作用有
某生产企业成立以来规模不断扩大,职工人数从建厂初期的100人发展到目前的305人。目前该企业是否需设置独立的人力资源部?
在横断层面上,右肺门出现的标志性结构为
贸易管制类别形式按照不同的需求有着多种分类,目前国际上按照管理目的将贸易管理分为()。
下列不能计入存货采购成本的是()。
【2013上】孙校长切实抓好了地震消防应急演练工作,地震发生时,全校师生顺利转移到安全地带。这说明孙校长注重()。
赵志系甲市人,大学毕业后分配到中国人民解放军驻乙市某部工作。其父母去世时在甲市留有私房两间,因无其他子女及亲属,赵志在继承该房以后一直将其闲置未用。赵志数年未回家乡,遂写信给其同学询问房屋情况。2013年8月20日赵志获悉,2012年5月赵志家邻居孩子结婚
HowtoTakeLectureNotes1.Whatiseffectivenote-taking?■To【T1】______thematerialandwritedownkeyelements【T1】_
最新回复
(
0
)