首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2018-10-18
75
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为(n+1)/2,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/VfMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系运算中,选择运算的含义是()。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
能够实现从指定记录集里检索特定字段值的函数是()。
根据对数据源操作方式和结果的不同,查询可以分为五类:选择查询、交叉表查询、______操作查询和SQL查询。
在窗体上添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()A=75IfA<60Thenx=1IfA<70Thenx=2IfA<80
在关系数据库中,用来表示实体之间联系的是()。
从通信录表中查询姓名为张三的nickname字段和email字段的语句【】。
下面程序段的运行结果是【】。OptionBase1PrivateSubswap(a()AsInteSer)ForI=1to10\2t=a(i)a(i)=a(10-1+1)a(10-1+1)=tNext1EndSubP
线性表的顺序存储结构和线性表的链式存储结构分别是
在学生成绩表中,如果需要根据输入的学生姓名查找学生的成绩,需要使用的是()查询。
随机试题
法律实施是指通过一定的方式使法律规范的要求和规定在社会生活中得以贯彻和实现的活动,包括
Abouttwentyofushadbeenfortunateenoughtoreceiveinvitationtoafilmstudio(摄影机)totakepartinacrowd-scene.Althoug
关于一般滴眼剂描述正确是
A.抗Sm抗体B.类风湿因子C.抗SSA抗体D.抗磷脂抗体E.抗PR3抗体对系统性红斑狼疮诊断具有标记意义的抗体是
患者,男,50岁。排便时出血,量不多,肛门脱出肿物,如李子大小,表面色紫,微带白色,需用手推挤方能还纳,病已10年,近来加重。其诊断是
某岸边工程场地细砂含水层的流线上A、B两点,A点水位标高2.5m,B点水位标高3.0m,两点间流线长度为10m,两点间的平均渗透力最接近()。
某运输企业位于市区,实行“营改增”后,申请认定为增值税一般纳税人。2014年10月发生如下业务:(1)为某企业运输一批原材料,取得不含税货运收入80万元、装卸收入5万元、仓储保管费3万元,上述收入均开具了增值税专用发票,且各项收入予以分别核算。(2)与
金融监管体制从监管客体的角度出发,可分为综合监管体制和分业监管体制。实行综合监管体制的典型国家是( )。
1PermafrostoccursinareaswherethemeanannualtemperatureisatorbelowminusninedegreesCelsius.InCanada,whereover
Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______,recentresearchpoi
最新回复
(
0
)