首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为
admin
2009-03-15
19
问题
对长度为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/Vo7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答下列问题。填写路由器RG中相关的路由表项
如图(A)所示,在某DHCP客户机上捕获了5条报文,表中对第5条报文进行了解析,图(B)是在该客户机捕获上述报文后执行ipconfig/all命令后得到的信息。分析捕获的报文,并补全图中【11】到【15】的信息。
提高Catalyst6500发生间接链路失效的收敛速度,正确配置STP可选功能的命令是()。
请根据图(A)所示网络结构回答下列问题。如果将192.168.17.128/25划分3个子网,其中第一个子网能容纳50台主机,另外两个子网均能容纳20台主机,要求网络地址从小到大依次分配给3个子网,第2个子网的掩码是_______,可用的IP地址段是
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项
如下图所示,两台不同厂家的交换机通过千兆以太网端口相连,连接端口需工作在VlanTrunk模式,那么这两个连接端口应封装的VLAN协议是()。
能够得到下面信息的DOS命令是()。
VLAN工作在OSI参考模型的层次是()。
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时,可以使用sniffer内置的_【20】_。
请编制函数intfindValue(intoutBuf[])。其功能是:在三位整数(100~999)中寻找符合下面条件的整数,并依次从小到大存人数组b中:它既是完全平方数,义有两位数字相同。例如144,676等。满足该条件的整数的个数通过所编
随机试题
牙周膜内的上皮剩余来源于
肝豆状核变性的特点有
男,6岁,反复咳喘1年伴面色苍白,曾咯血2次,查体:体温37.5℃,精神弱,面色苍白,呼吸急促,双肺呼吸音粗,无啰音,血红蛋白80g/L,胸片提示双肺网点状阴影,卡疤阳性,5UPPD(+),最可能的诊断是
泵在安装前拆装检查的主要内容包括( )。
某水利工程施工项目经过招标,建设单位选定A公司为中标单位。双方在施工合同中约定,A公司将设备安装、配套工程和桩基工程的施工分别分包给B、C和D三家专业公司,业主负责采购设备。该工程在施工招标和合同履行过程中发生了下述事件:事件1:施工招标过程中
资本的内容不包括( )。
上初中以来,刘俊突然好像:不认识自己了。“我到底是谁?我将来会做什么呢?”这类问题常常困扰着他。根据埃里克森的社会心理发展理论,他处于哪个发展阶段?()
综合课程又称统整课程,简单来说就是指打破传统的分科课程的知识领域,组合两门以上学科领域而构成的一门学科,其主导价值在于通过相关学科的集合,促进学生认识的整体发展并形成把握和解决问题的全面视野与方法,以满足科学技术发展日益综合化的需要。典型的综合课程按照综合
关于当代中国社会主义法在构建和谐社会中的作用,下列表述正确的有()。
Whatissupposedtobethenameofthenewrailway?Thenameofthisrailwayshouldbe______.Whatdoesthesentence"thet
最新回复
(
0
)