对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为

admin2009-03-15 40

问题对长度为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全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为

二级VF

NCRE全国计算机二级

攻击者向某个设备发送数据包，并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()。

下列关于RAID的描述中，错误的是()。

在安装和配置无线接入点之前，不需要向网络管理员询问的信息是()。

能够得到下面信息的DOS命令是()。

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是

关系模型允许定义三类数据约束，下列不属于数据约束的是______。

在SQL中，建立视图的是命令______。

下列关于队列的叙述中正确的是______。

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为

耳部膀胱穴的适应症不包括()。

SharksPerformaServiceforEarth’sWatersItishardtogetpeopletothinkofsharksasanythingbutadeadlyenemy.They

患者，女，35岁。有急性胰腺炎病史，现感上腹不适。结合中上腹超声声像图表现，见下图，诊断是

A.麻醉药品B.精神药品C.第一类精神药品D.第二类精神药品E.成瘾药品连续使用后易产生生理依赖性，能成瘾癖的药品是

治疗血瘀型晚期产后出血，应首选的方剂是

航空运输有其他运输无法比拟的优越性，它运送速度快，运输安全准时，可简化包装节省包装费用。航空运输方式主要有：

法定存款准备金率上调后，货币乘数会()。

“国五条”，是指国务院常务会议2013年2月20日确定的五项加强房地产市场调控的政策措施，以下关于“国五条”的内容，错误的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。