首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2020-06-06
68
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
选项
A、(3+n)/4
B、n
C、n/2
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,最好的情况是目标在第一个,一次找到;最坏的情况是目标在最后一个,n次找到。那么平均长度为:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。本题需要查找的元素有一半的机会在表中,则在平均情况下需要比较的次数大约为((1+n)/2+1)/2=(3+n)/4。
转载请注明原文地址:https://kaotiyun.com/show/HBcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计:创建一个名为“menu”的窗体,要求如下:当单
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:将学生“入校时间”字段的默认值设置为下一年度的1月1目(规定:本年度的年号必须用
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:设置“tStudent”表的“学号”字段为主键,设置“性别
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:建立“员工表”和“部门表”的表间关系,并实施参照完整。
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:将表对象“职工表”导出到考生文件夹下的“samp.accdb”空数据库文件中,要求只导出表结构定义,导出的表命名为
如果要求下列程序段中的循环执行3次,则程序中括号里的条件应是x=1Dox=x+3LoopUntil(_______)
执行下列程序段后,变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum=0ForI=20.2To5Step-4.7intsum=intsum+
要查询1990年下半年出生的人员,在查询设计视图的“出生日期”列的条件单元格中可输入的条件表达式是
要在查找表达式中使用通配符通配一个数字字符,应选用的通配符是
随机试题
A.横骨上廉至内辅骨上廉B.膝中(胭横纹)至外踝尖的距离C.胫骨内侧髁下缘至内踝尖D.腋以下至季胁骨度分寸为13寸的是
男性,18岁。胆结石手术中出血不易止,血小板计数正常,血小板黏附率正常,PT正常,APTT延长,3P阴性。最有可能的诊断是
某中年男性,胃癌晚期,极度痛苦。但自认是胃溃疡,有望治疗。每当有不适和要求时,都按铃要求医务人员能解决。但医护人员总是勉强应付,使患者十分失望。一次,患者疼痛又发作,要求止痛,遭到拒绝,理由是:你的用药,医嘱已全了。面对类似患者,我们在医学道德选择上最佳方
哮喘的典型症状是( )。
谨慎性原则要求会计人员在选择会计处理方法时()。
根据《消费税暂行条例》的规定,纳税人自产的用于下列用途的应税消费品中,不需要缴纳消费的是()。
2,5,2,8,6,17,30,24,()。
根据以下资料,回答下列小题。2012年我国夏粮生产获得了较好收成。全国夏粮总产量达到12995万吨,比2011年增加356万吨,增长2.8%,超过1997年12768万吨的历史最高水平,比10年前增长31.6%。2012年,河北、山西、江苏、安徽
在MS-DOS中,磁盘存储器进行读写操作的基本单位是( )。
BlackdeaththatdroveNewtonfromhiscollegeandintoamomentousdiscovery,【C1】______Englandin1665.Astronomicalrecords
最新回复
(
0
)