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

admin2010-11-26 39

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由。问题：请阅读以下R3和R4

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

某校园网计划将两栋楼用无线局域网实现远程连接，要求连接后的网络在同一个逻辑子网，两栋楼的所有站点拥有相同的网络号，应选用的无线设备是()。

若用户A和B的邮件服务器分别为mail．a．tom和mail．b．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

下列关于生成树协议STP的描述中，错误的是()。

若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

在SQL中，建立视图用______。

创建视图时，相应的数据库必须是______状态。

公共职责(publicresponsibility)

成本费用按其成本与产量的关系不同，可分为()。

临时合同工应()。

工程建设定额具有(　　　)的特点。

纳税人发生应税行为适用免税规定的，可以放弃免税，依照有关规定缴纳增值税；纳税人放弃免税后，36个月内不得再申请免税。()

小学生的观察常注意一些感兴趣的新鲜的东西，而忽略——的东西。

测验分数一般应是一个范围而不是一个确定的点。如在韦氏智力测验中，通常是用测得的IQ值加减______(85%～90%的可信限水平)的方法判断IQ值的波动范围。（）

AlthoughMs.Brownfoundsomeofherdutiestobe_____,hersupervisionoffortyworkerswasaconsiderableresponsibility.

TheEndoftheBook?A)Amazon,byfarthelargestbooksellerinthecountry,reportedonMay19thatitisnowsellingmore

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

二级VF

NCRE全国计算机二级

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由。问题：请阅读以下R3和R4

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

某校园网计划将两栋楼用无线局域网实现远程连接，要求连接后的网络在同一个逻辑子网，两栋楼的所有站点拥有相同的网络号，应选用的无线设备是()。

若用户A和B的邮件服务器分别为mail．a．tom和mail．b．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

下列关于生成树协议STP的描述中，错误的是()。

若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

在SQL中，建立视图用______。

创建视图时，相应的数据库必须是______状态。

公共职责(publicresponsibility)

成本费用按其成本与产量的关系不同，可分为()。

临时合同工应()。

工程建设定额具有( )的特点。

纳税人发生应税行为适用免税规定的，可以放弃免税，依照有关规定缴纳增值税；纳税人放弃免税后，36个月内不得再申请免税。()

小学生的观察常注意一些感兴趣的新鲜的东西，而忽略——的东西。

测验分数一般应是一个范围而不是一个确定的点。如在韦氏智力测验中，通常是用测得的IQ值加减______(85%～90%的可信限水平)的方法判断IQ值的波动范围。（）

AlthoughMs.Brownfoundsomeofherdutiestobe_____,hersupervisionoffortyworkerswasaconsiderableresponsibility.

TheEndoftheBook?A)Amazon,byfarthelargestbooksellerinthecountry,reportedonMay19thatitisnowsellingmore

工程建设定额具有(　　　)的特点。