首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2020-07-08
79
问题
在长度为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全国计算机二级
相关试题推荐
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为“开支明细表.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析:将每月各
下面不属于结构化程序设计风格的是
以下不属于计算机网络的主要功能的是()。
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。检索选修了课
下列叙述中正确的是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误,它的英文缩写是()。
计算机网络是通过通信媒体,把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和()。
USB3.0接口的理论最快传输速率为()。
随机试题
ExerciseIsGoodforYourBodyandYourMindA)Thebenefitsofexercisearewidelyknown:ithelpsyoulivelongerandlowe
根据行政绩效的内容性质,可把行政绩效评估的指标体系分为()
急性分泌性中耳炎的治疗要点中首选的是
维生素D缺乏性手足搐搦症惊厥时首要的处理是
三羧酸循环以乙酰CoA与草酰乙酸缩合成含有三个羧基的柠檬酸开始,故称为三羧酸循环。三羧酸循环中发生了唯一底物水平磷酸化,催化该步反应的酶是
A.α受体B.β受体C.β2受体D.M受体E.N1受体
施工合同的必须保存单位是()。
投保人变更受益人未通知保险人,保险人主张变更对其不发生效力的,人民法院应予支持。()
从政法工作者的角度谈谈对“道高一尺。魔高一丈”的理解。
A、Tallenoughforthemtobuildnests.B、Shortsothatbirdscanfind.C、Itdoesn’tmattersinceallbirdslikeboth.D、Itdepen
最新回复
(
0
)