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

admin2009-02-13 70

问题从一个具有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/Z21p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，类之间共享属性和操作的机制称为______。
若声明chara[]=“windows”，b[]=“9x”；”，执行语句“printf(“%s”，strcat(a，b))；的输出结果为______。
在树结构中，树根结点没有______。
下列哪个是对main()主方法的正确表示?()
铰运算符的功能划分，运算符“+=”的类型是
for语句与while语句的关系为()
switch语句中表达式(expression)的值不允许用的类型是
请完成程序，首先由一个类simple实现Serializable接口，并有三个成员变量，分别为int型、double型和String型，可以用toString的方法显示这三个成员变量。在main方法中创建这个simple的持久对象，根据用户在命令行输入的三
param可选标记指定applet外部参数，applet通过______方法可以获得所给属性值。
问题处理方案的正确而完整的描述称为【】。

随机试题

此例病人的诊断应首先考虑为为了避免出现最严重的并发症，最有效的治疗措施是
下列哪种情况合并心绞痛时不宜应用硝酸甘油
A．收缩压一舒张压B．舒张压一收缩压C．(收缩压一舒张压)D．平均动脉压E．舒张压脉压平均动脉压等于
A．角音B．徵音C．官音D．商音E．羽音属于“金”的音是
税收是按照国家法令预定的标准征收的，即征税对象、税目、税率、纳税义务人、计算纳税办法和期限等都是税收法规预先规定的，这体现的是税收()的特征。
(2007年考试真题)甲上市公司发行公司债券为建造专用生产线筹集资金，有关资料如下：(1)2007年12月31日，委托证券公司以7755万元的价格发行3年期分期付息公司债券，该债券面值为8000万元，票面年利率为4．5％，实际年利率为5．64％，每年付息
8，17，24，37，()
“数以亿计的人可在自家屋顶、田间建立一个小型发电厂，只要它覆盖着太阳能电池板，而且通过互联网和电网与世界连接相互交易”，这是“互联网+能源”的一个远景和行动。其重大意义在于()。①每个人都可以是电力消费者也可以是生产者②可以极大
下列几组中，发明与发明家对应不正确的一组是()。
神舟七号载人飞船飞行的圆满成功告诉世界，中国不是一个只能生产鞋、袜子、打火机的国家．还可以制造宇宙飞船，“中国制造”在世界市场上的底气也因此而变强。由此可以反映出来的经济学道理是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在面向对象方法中，类之间共享属性和操作的机制称为______。

若声明chara[]=“windows”，b[]=“9x”；”，执行语句“printf(“%s”，strcat(a，b))；的输出结果为______。

在树结构中，树根结点没有______。

下列哪个是对main()主方法的正确表示?()

铰运算符的功能划分，运算符“+=”的类型是

for语句与while语句的关系为()

switch语句中表达式(expression)的值不允许用的类型是

请完成程序，首先由一个类simple实现Serializable接口，并有三个成员变量，分别为int型、double型和String型，可以用toString的方法显示这三个成员变量。在main方法中创建这个simple的持久对象，根据用户在命令行输入的三

param可选标记指定applet外部参数，applet通过______方法可以获得所给属性值。

问题处理方案的正确而完整的描述称为【】。

此例病人的诊断应首先考虑为为了避免出现最严重的并发症，最有效的治疗措施是

下列哪种情况合并心绞痛时不宜应用硝酸甘油

A．收缩压一舒张压B．舒张压一收缩压C．(收缩压一舒张压)D．平均动脉压E．舒张压脉压平均动脉压等于

A．角音B．徵音C．官音D．商音E．羽音属于“金”的音是

税收是按照国家法令预定的标准征收的，即征税对象、税目、税率、纳税义务人、计算纳税办法和期限等都是税收法规预先规定的，这体现的是税收()的特征。

8，17，24，37，()

下列几组中，发明与发明家对应不正确的一组是()。

神舟七号载人飞船飞行的圆满成功告诉世界，中国不是一个只能生产鞋、袜子、打火机的国家．还可以制造宇宙飞船，“中国制造”在世界市场上的底气也因此而变强。由此可以反映出来的经济学道理是()。