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

admin2009-03-15 54

问题对长度为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://kaotiyun.com/show/Vo7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

下列关于Winmail邮件服务器描述中，错误的是()。

R1、R2是一个自治系统中采用：RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(

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

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是()。

在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()

下列关于FTP说法正确的是()。

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

刘过，字改之，号，四举不第，一生布衣，放浪江湖。词集有。

A、“假肾”征B、“火山口”征C、“同心圆”征D、“琴键”征E、“新月”征胃肠全周或广泛管壁增厚，也可见于胃肠外生肿瘤伴有假腔形成时声像图为

男，69岁，体重80kg，以“急性心肌梗死”收入院，急诊给予输液、吸氧，并用平车护送病人进入病区。护士将病人从平车上移到病床上时，正确的做法是（）。

芤脉与革脉的相同特点是()

根据现行消费税政策，下列业务应缴纳消费税的有()。(2010年真题)

在资产负债表日，后续信息表明可行权权益工具的数量与以前估计不同的．应当进行调整，并在可行权日调整至实际可行权的权益工具数量。()

1988年，北京圆明园列为全国重点文物保护单位。()

A.seetheworldB.alientoC.atrandomD.liveinA.residentsinthesecommunitieswerephoned【T13】______andaskedthe

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

二级VF

NCRE全国计算机二级

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

下列关于Winmail邮件服务器描述中，错误的是()。

R1、R2是一个自治系统中采用：RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(

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

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是()。

在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()

下列关于FTP说法正确的是()。

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

刘过，字改之，号________，四举不第，一生布衣，放浪江湖。词集有________。

A、“假肾”征B、“火山口”征C、“同心圆”征D、“琴键”征E、“新月”征胃肠全周或广泛管壁增厚，也可见于胃肠外生肿瘤伴有假腔形成时声像图为

男，69岁，体重80kg，以“急性心肌梗死”收入院，急诊给予输液、吸氧，并用平车护送病人进入病区。护士将病人从平车上移到病床上时，正确的做法是（）。

芤脉与革脉的相同特点是()

根据现行消费税政策，下列业务应缴纳消费税的有()。(2010年真题)

在资产负债表日，后续信息表明可行权权益工具的数量与以前估计不同的．应当进行调整，并在可行权日调整至实际可行权的权益工具数量。()

1988年，北京圆明园列为全国重点文物保护单位。()

A.seetheworldB.alientoC.atrandomD.liveinA.residentsinthesecommunitieswerephoned【T13】______andaskedthe

刘过，字改之，号，四举不第，一生布衣，放浪江湖。词集有。