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

admin2010-11-26 50

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

选项 A、n/2
B、(n+1)/2
C、(n-1)/2
D、n/4

答案B

解析由于链表不能随机访问，要访问某个节点，必须从它的直接前驱的指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。
假设在每个位置查找概率相等，即P1=P2=…=Pn=1/n，若是从表头向表尾方向查找，则每个位置上查找比较次数为C1＝1，C2＝2，…，Cn＝n。于是，查找成功的平均查找长度为[*]

转载请注明原文地址:https://kaotiyun.com/show/sSzp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据图中所示网络结构回答问题。在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

下列关于综合布线系统的描述中，错误的是()。

下图所示是企业网中集群服务器接入核心层的两种方案。下列关于两种方案技术特点的描述中，错误的是()。

下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。主机202．113．64．3的功能是【19】。

请根据下图所示网络结构回答问题。如果将10．10．33．128／25划分为3个子网，其中第一个子网能容纳62台主机，另外两个子网分别能容纳16台主机，第1个子网掩码是，第3个子网掩码是，第1个子网的第1个可用IP地址是

请根据下图所示网络结构回答问题。填写路由器RG的路由表项①至⑥。

下列关于数据备份方法的描述中，错误的是()。

下面是Cisco路由器执行showconfig命令得到的DHCP配置信息：ipdhcpexcluded-address219．105．46．240219．105．46．250!ipdhcppoo146n

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

设0＜P(A)＜1，0＜P(B)＜1，P(A｜B)+P()=1，则：

根据《环境影响评价技术导则生态影响》，某拟建高速公路长度为120km，则该项目的生态评价成图比例尺应()。

禁止向水体排放下列哪些废水

注册会计师在确定某一与治理层沟通过的事项是否构成关键审计事项时，下列各项中，可能需要考虑的有()。

行政诉讼法规定，因限制人身自由的强制措施引起的行政诉讼，由原告或被告所在地人民法院管辖，这里的原告所在地不包括()。

生产力反映的是个人和社会的关系。()

2+。

下列有关我国保护生态环境方面的举措，说法错误的是：

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

二级VF

NCRE全国计算机二级

请根据图中所示网络结构回答问题。在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

下列关于综合布线系统的描述中，错误的是()。

下图所示是企业网中集群服务器接入核心层的两种方案。下列关于两种方案技术特点的描述中，错误的是()。

下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。主机202．113．64．3的功能是【19】。

请根据下图所示网络结构回答问题。如果将10．10．33．128／25划分为3个子网，其中第一个子网能容纳62台主机，另外两个子网分别能容纳16台主机，第1个子网掩码是________，第3个子网掩码是________，第1个子网的第1个可用IP地址是

请根据下图所示网络结构回答问题。填写路由器RG的路由表项①至⑥。

下列关于数据备份方法的描述中，错误的是()。

下面是Cisco路由器执行showconfig命令得到的DHCP配置信息：ipdhcpexcluded-address219．105．46．240219．105．46．250!ipdhcppoo146n

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

设0＜P(A)＜1，0＜P(B)＜1，P(A｜B)+P()=1，则：

根据《环境影响评价技术导则生态影响》，某拟建高速公路长度为120km，则该项目的生态评价成图比例尺应()。

禁止向水体排放下列哪些废水

注册会计师在确定某一与治理层沟通过的事项是否构成关键审计事项时，下列各项中，可能需要考虑的有()。

行政诉讼法规定，因限制人身自由的强制措施引起的行政诉讼，由原告或被告所在地人民法院管辖，这里的原告所在地不包括()。

生产力反映的是个人和社会的关系。()

2+。

下列有关我国保护生态环境方面的举措，说法错误的是：

请根据下图所示网络结构回答问题。如果将10．10．33．128／25划分为3个子网，其中第一个子网能容纳62台主机，另外两个子网分别能容纳16台主机，第1个子网掩码是，第3个子网掩码是，第1个子网的第1个可用IP地址是