从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。

admin2010-06-12 23

问题从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。

选项 A、n
B、n/2
C、(n-1)/2
D、(n+1)/2

答案8

解析在n个结点的单链表中，查找第i个结点需要比较关键词的次数是i，所以，在查找成功的情况下，需平均比较的结点个数为(1+2+…+n)/n，即(n+1)/2。

转载请注明原文地址:https://kaotiyun.com/show/y9zp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的干位数字，新两位
CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是（）。
下列关于IEEE802．11b的基本运作模式的描述，错误的是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()。
配置Windows2003系统www服务器时，下列选项中不能作为网站标识的是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
下面关于数据结构的叙述中，正确的是______。

随机试题

利率与社会资本规模相关性较大，所以它可以作为调节经济的杠杆，但它作为杠杆能够充分发挥其作用的应是()的大小。
有关阴囊血肿，不正确的说法是
下列属于应当提请免除职务的是：
下列有关采用直接订购方式采购建筑材料和设备的说法中，不正确的是()。
著名短篇小说《套中人》的作者是()。
已知两数列｛an｝和｛bn｝，｛an｝是公差为1的等差数列，且点(an，bn)在直线y=3x+2上，若点(2a5，b7)也在直线y=3x+2上，则求数列｛an｝的通项公式.
根据现代激励理论，下列因素中真正能对组织员工产生激励作用的是()。
国债限度
"Cultureconsistsofallsharedproductsofhumansociety"(Robertson,1981).Thismeansnotonlysuchmaterialthingsascitie
A、Apeacefulsetting.B、Aspaciousroom.C、Tobeintherightmood.D、Tobeentirelyalone.D细节题。由对话中男士所说的“Ineedtobecomplete

最新回复(0)

从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。

二级VF

NCRE全国计算机二级

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

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的干位数字，新两位

CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是（）。

下列关于IEEE802．11b的基本运作模式的描述，错误的是()。

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

提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()。

配置Windows2003系统www服务器时，下列选项中不能作为网站标识的是()。

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

下面关于数据结构的叙述中，正确的是______。

利率与社会资本规模相关性较大，所以它可以作为调节经济的杠杆，但它作为杠杆能够充分发挥其作用的应是()的大小。

有关阴囊血肿，不正确的说法是

下列属于应当提请免除职务的是：

下列有关采用直接订购方式采购建筑材料和设备的说法中，不正确的是()。

著名短篇小说《套中人》的作者是()。

已知两数列｛an｝和｛bn｝，｛an｝是公差为1的等差数列，且点(an，bn)在直线y=3x+2上，若点(2a5，b7)也在直线y=3x+2上，则求数列｛an｝的通项公式.

根据现代激励理论，下列因素中真正能对组织员工产生激励作用的是()。

国债限度

"Cultureconsistsofallsharedproductsofhumansociety"(Robertson,1981).Thismeansnotonlysuchmaterialthingsascitie

A、Apeacefulsetting.B、Aspaciousroom.C、Tobeintherightmood.D、Tobeentirelyalone.D细节题。由对话中男士所说的“Ineedtobecomplete