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

admin2010-11-26 56

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

下列关于WindowsServer2003系统下DHCP服务器的描述中，错误的是()。

在某台Cisco路由器OSPF配置模式下，定义参与OSPF的子网地址，下列各项中错误的配置是()。

下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。ftp．pku．edu．cn对应的IP地址是【16】。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

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

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

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

下面关于视图的叙述中，正确的是______。

使用视图之前，首先应该______。

视图和查询都可以对______表进行操作。

下列阿托品的哪一个作用与其阻断M受体无关

公路工程水库坍岸区的工程地质勘探，其勘探深度应至水库岸坡稳定地层中不小于()m。

简述创造性思维的特点，在数学教学中如何培养学生的创造性。

海事执法人员发现方某在驾驶过程中向江面扔生活垃圾，当场作出罚款20元的处罚，并当场收缴。对于收缴的这一罚款，执法人员的正确做法是()。

法人或者其他组织以人格权利遭受侵害为由，向人民法院起诉请求赔偿精神损害的，人民法院(　)。

设非负函数f(x)当x≥0时连续可微，且f(0)＝1．由y＝f(x)，x轴，y轴及过点(x，0)且垂直于x轴的直线围成的图形的面积与y＝f(x)在[0，x]上弧的长度相等，求f(x)．

利用虚拟技术进行设备管理的主要目的是()。

下列关于漏洞扫描技术和工具的描述中，错误的是()。

A、ThemenuofMcDonald’sinBrazilisspeciallymadetocatertolocaltaste.B、BrazilianMcDonald’sandaresimilarintheirou

A、Anotherclassoffires.B、Anothertypeofextinguishers.C、Howfiresbreakout.D、Howfirescanbeprevented.A短文末尾对火灾进行了三个等级的

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

二级VF

NCRE全国计算机二级

下列关于WindowsServer2003系统下DHCP服务器的描述中，错误的是()。

在某台Cisco路由器OSPF配置模式下，定义参与OSPF的子网地址，下列各项中错误的配置是()。

下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。ftp．pku．edu．cn对应的IP地址是【16】。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

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

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

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

下面关于视图的叙述中，正确的是______。

使用视图之前，首先应该______。

视图和查询都可以对______表进行操作。

下列阿托品的哪一个作用与其阻断M受体无关

公路工程水库坍岸区的工程地质勘探，其勘探深度应至水库岸坡稳定地层中不小于()m。

简述创造性思维的特点，在数学教学中如何培养学生的创造性。

海事执法人员发现方某在驾驶过程中向江面扔生活垃圾，当场作出罚款20元的处罚，并当场收缴。对于收缴的这一罚款，执法人员的正确做法是()。

法人或者其他组织以人格权利遭受侵害为由，向人民法院起诉请求赔偿精神损害的，人民法院( )。

设非负函数f(x)当x≥0时连续可微，且f(0)＝1．由y＝f(x)，x轴，y轴及过点(x，0)且垂直于x轴的直线围成的图形的面积与y＝f(x)在[0，x]上弧的长度相等，求f(x)．

利用虚拟技术进行设备管理的主要目的是()。

下列关于漏洞扫描技术和工具的描述中，错误的是()。

A、ThemenuofMcDonald’sinBrazilisspeciallymadetocatertolocaltaste.B、BrazilianMcDonald’sandaresimilarintheirou

A、Anotherclassoffires.B、Anothertypeofextinguishers.C、Howfiresbreakout.D、Howfirescanbeprevented.A短文末尾对火灾进行了三个等级的

法人或者其他组织以人格权利遭受侵害为由，向人民法院起诉请求赔偿精神损害的，人民法院(　)。