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

admin2010-11-26 41

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

下列关于无线局域网设备的描述中，错误的是()。

用标准访问控制列表禁止非法地址197．178．0．0／16的数据包进出路由器的正确配置是()。

在建立ID号为999、不给定VLAN名的VLAN时，系统自动使用的缺省VLAN名是()。

某大学分配给计算机系、音乐系和美术系的IP地址块分别为172．55．159．224／27、172．55．159．208／28和172．55．159．192／28，这三个地址块经过聚合后的地址块为()。

DNS服务器中，不包含的资源记录是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的语句是()。

请根据下图所示网络结构回答问题。如果想将图中网络通过防火墙CiscoPIX525接入Internet，并且部分内网需要访问外网，需要使用的两个配置命令依次是和。

请根据下图所示网络结构回答问题。如果将172．19．52．128／26划分为3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、和_

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为（）。

下列关于财务指标的描述，正确的有()。

计算积分

何谓中和抗体?

老视的原因主要是

患者，女，70岁。患糖尿病两年，住院治疗。医嘱：胰岛素8个单位三餐前15分钟皮下注射。实习护士为该患者进行胰岛素皮下注射时，针头刺人的深度应是针梗的

下列属于按照承发包方式分类的建设工程合同有()。

在会计电算化核算软件中，可以只用英文做记账凭证摘要。()

若数据库中有表STUD，则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_KEY"CurrentP

Whatisthepurposeoftheletter?Tosale______.WhatprofitsdoyouobtainiftheGluxairconditionersareinstallediny

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

二级VF

NCRE全国计算机二级

下列关于无线局域网设备的描述中，错误的是()。

用标准访问控制列表禁止非法地址197．178．0．0／16的数据包进出路由器的正确配置是()。

在建立ID号为999、不给定VLAN名的VLAN时，系统自动使用的缺省VLAN名是()。

某大学分配给计算机系、音乐系和美术系的IP地址块分别为172．55．159．224／27、172．55．159．208／28和172．55．159．192／28，这三个地址块经过聚合后的地址块为()。

DNS服务器中，不包含的资源记录是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的语句是()。

请根据下图所示网络结构回答问题。如果想将图中网络通过防火墙CiscoPIX525接入Internet，并且部分内网需要访问外网，需要使用的两个配置命令依次是________和________。

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为（）。

下列关于财务指标的描述，正确的有()。

计算积分

何谓中和抗体?

老视的原因主要是

患者，女，70岁。患糖尿病两年，住院治疗。医嘱：胰岛素8个单位三餐前15分钟皮下注射。实习护士为该患者进行胰岛素皮下注射时，针头刺人的深度应是针梗的

下列属于按照承发包方式分类的建设工程合同有()。

在会计电算化核算软件中，可以只用英文做记账凭证摘要。()

若数据库中有表STUD，则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_KEY"CurrentP

Whatisthepurposeoftheletter?Tosale______.WhatprofitsdoyouobtainiftheGluxairconditionersareinstallediny

请根据下图所示网络结构回答问题。如果想将图中网络通过防火墙CiscoPIX525接入Internet，并且部分内网需要访问外网，需要使用的两个配置命令依次是和。