首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为
admin
2009-02-13
56
问题
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为
选项
A、n/2
B、(n+1)/2
C、(n-1)/2
D、n/4
答案
2
解析
由于链表不能随机访问,要访问某个结点,必须从它的直接前驱的指针域出发才能找到。因此,链式存储的线性表,即使是有序表,也只能使用顺序查找。顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。 假设在每个位置查找概率相等,即P1=P2… =Pn=1/n,若是从表头向表尾方向查找,则每个位置上查找比较次数为C1=1,C2=2,…,Cn=n。于是,查找成功的平均查找长度为:
[*]
转载请注明原文地址:https://kaotiyun.com/show/qz1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
ava程序与数据库的连接机制是
数据库设计包括两个方面的设计内容,它们是
为了向一个Applet传递参数,可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时,应使用的方法是
在数据库的概念结构设计中,常用的描述工具是【】。
定义—个长度为5值为空的字符串数组,下列选项不正确的是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()
下列语句序列执行后,a的值是()doublea=26.5;a%=5;
位运算表达式中,位运算符的优先级顺序为()。
随机试题
关于"传囊之变"的意义,正确的是
关于影响动脉血压的因素的叙述错误的是
受控状态下工序对加工质量的保证能力称为()。
省域城镇体系规划强制性内容中,没有要求进行的是:
银团贷款的()是指银团贷款协议签订后,按相关贷款条件确定的金额和进度归集资金向借款人提供贷款,并接受银团委托按银团贷款协议规定的职责对银团资金进行管理的银行。
票据交换所属于中央银行的()。
Whenastudentsaid"YesterdayIgoedtoseeafriendofmine",theteachercouldrespondwiththefollowingsentencesEXCEPT___
犯罪分子被假释后,原判有附加刑的,附加刑仍继续执行。()
恩格斯曾将古希腊的雅典城邦国家称为“高度发达的国家形态”,其原因主要在于。与同一历史时期的其他典型专制国家相比,雅典的民主政治和法律制度都得到比较充分的发展,具有现代民主政治和法治的某些特点。尽管当时的民主仅仅局限在狭小的城邦和男性公民,而且是一种“群众大
A、Tohelppeopleunderstandhorsesbetter.B、Tohelppeopleenjoyafamilyatmosphere.C、Tohelppeoplehavefunaboveotherthi
最新回复
(
0
)