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

admin2010-11-26 65

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

下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中提供的信息回答下列问题。图中的①～⑥删除了部分显示信息，其中③处应该是【17】，④处应该是【18】，⑤处应该是【19】。

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

下列关于CiscoAironet1100无线接入点设备及其配置的描述中，错误的是()。

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

根据下图所示网络结构回答问题。如果服务器组的地址是59．67．35．5～59．67．35．10，那么为保护服务器应将IPS串接在路由器的端口上。

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

下列对CiscoAironet1100接入点进入快速配置页面的描述中，错误的是()。

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

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

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

________somestudentsareabletofindemploymentaftergraduation,otherswillhavetoreturntoschoolandearnanadvancedd

考虑腹内脏器损伤的条件是什么?

A．INHB．RFPC．SMD．EMB抑菌剂是

A．半夏姜汁B．石膏青黛C．苍术白术D．瓜萎杏仁E．香附枳壳

在计算机系统中，操作系统是()。

当信用证上列明有效期，而未列明装运期，则可视为“双到期”。()

下列各句所涉及的年龄，最小的是()。

Whichbuswouldthemanliketotaketomorrowmorning?

Bobandhistwofriendswenttotheforesttowatchthetreesintheforest.Bob’sparentswerewaitinganxiouslyfortheminh

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

二级VF

NCRE全国计算机二级

下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中提供的信息回答下列问题。图中的①～⑥删除了部分显示信息，其中③处应该是【17】，④处应该是【18】，⑤处应该是【19】。

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

下列关于CiscoAironet1100无线接入点设备及其配置的描述中，错误的是()。

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

根据下图所示网络结构回答问题。如果服务器组的地址是59．67．35．5～59．67．35．10，那么为保护服务器应将IPS串接在路由器________的端口________上。

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

下列对CiscoAironet1100接入点进入快速配置页面的描述中，错误的是()。

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

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

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

________somestudentsareabletofindemploymentaftergraduation,otherswillhavetoreturntoschoolandearnanadvancedd

考虑腹内脏器损伤的条件是什么?

A．INHB．RFPC．SMD．EMB抑菌剂是

A．半夏姜汁B．石膏青黛C．苍术白术D．瓜萎杏仁E．香附枳壳

在计算机系统中，操作系统是()。

当信用证上列明有效期，而未列明装运期，则可视为“双到期”。()

下列各句所涉及的年龄，最小的是()。

Whichbuswouldthemanliketotaketomorrowmorning?

Bobandhistwofriendswenttotheforesttowatchthetreesintheforest.Bob’sparentswerewaitinganxiouslyfortheminh

根据下图所示网络结构回答问题。如果服务器组的地址是59．67．35．5～59．67．35．10，那么为保护服务器应将IPS串接在路由器的端口上。