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

admin2009-03-15 21

问题对长度为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://jikaoti.com/ti/LTF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于路由信息协议RIP的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。如果图(a)中内网的某FTP服务器允许外网访问，并且该服务器NAT转换表如图(b)所示。外网主机使用浏览器访问该服务器时使用的URL是_______。

如图(A)所示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

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

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。

常甩数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是

在劳动资料方面，最能标志生产力发展水平的因素是()

小肝癌的概念是癌肿直径不超过

(2006)世界上最早出现的敞肩拱桥河北赵县安济桥建造于()。

向工程监理单位委托建设工程项目监理任务的单位是()。

流动比率越高,反映企业短期偿债能力越强,说明企业已有足够的现金用以偿债。()

开发成本是指在取得的物业开发用地上进行基础设施和房屋建设所必需的直接费用、税金等。在理论上，可以将开发成本划分为()和建筑物建造成本。

下列各项属于青少年发展性需要的是()。

Thechurchtowerwhich______willbeopentotouristssoon.Theworkisalmostfinished.

建设社会主义新农村，要通过城市对农村的反哺、工业对农业的反哺，使农业获得可持续的发展。这表明()

已知A=，求An．