首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2017-03-31
30
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为(n+1)/2,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/F420FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有3个关系R、S和T如下图所示。过运算得到关系T,则所使用的运算为()。
发生在控件接收焦点之前的事件是()。
要实现报表按某字段分组统计输出,需要设置的是()。
Access数据库的各对象中,实际存储数据只有()。
关系数据库系统实现的专门关系运算包括选择、连接和()。
数据库设计包括概念设计、()和物理设计。
使用已建立的“tEmployee”表,表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分,从此部分所示的内容中可以判断出要创建的查询是()。
查询最近30天的记录应使用()作为准则。
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的___________特性。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
穹隆
大量不保留灌肠时,灌肠筒内液面距肛门的距离是
下列关于晶状体的叙述错误的是
根据消费税法律制度的规定,自2015年5月10日起。将卷烟零售环节从价税税率由5%提高至1l%,并按0.005元/支加征从量税。()
英国气象局警告说,以前的研究多关注全球平均气温上升2摄氏度的情况,但如果还不能采取强有力的减排措施,到本世纪末全球平均气温将会上升超过4摄氏度,这会导致世界各地出现干旱、洪水等极端天气。最适合上述文字的小标题是()。
在中国的传统文化中,“老”是一个褒义的字眼。一个年轻人处事得当,会被褒奖为老练、老成。但是进入互联网特别是移动互联网时代,这沿袭了数千年的观念,短短数十年____________,年龄大、资历老逐渐不再是一种优势,有时反而成了学习新事物的一种_______
在ATM信元中,UNI信头和NNI信头的差别是,(61),当网络出现阻塞时,交换机要(62),信元在线路上传输时,ATM信元要装配成传输帧,如果高层没有数据发送,则必须插入空信元或(63),以便将ATM层信元速率适配成传输线路的速率。ATM网络是基于(64
A、兴奋B、失望C、厌烦D、后悔B
Whatisthebesttitleforthepassage?Accordingtothepassage,whatdoestheunderlinedword"pedals"mean?
Mary______topassherentranceexamination.
最新回复
(
0
)