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

admin2009-02-13 39

问题从一个具有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全国计算机二级

相关试题推荐

给出下列的程序，其叙述正确的是()publicclassMan{staticintarr[]=newint[10]；publicstaticvoidmam(Stringa[]
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()
构造方法何时被调用?()
下列语句byteb=011；System.out.println(b)；输出结果为()
在编写Java程序的时候，如果不为类的成员变量定义初始值，Java会给它们设置默认值，下列说法中不正确的是()。
数据库设计包括两个方面的设计内容，它们是()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。
数组中各个元素的数据类型是
下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.*;importjava.awt.event.*;imp

随机试题

以新乐府诗大胆揭露弊政，反映民生疾苦的著名中唐诗人是()
肝气郁结证患者的闻诊特点多为
患者神疲思睡，动则心悸，常自汗出，纳差乏力。面色不华，舌淡，脉沉细无力，其证候是
A．是HBcAg的对应抗体，非中和抗体，不能抑制HBV的增殖，是反映肝细胞受到HBV侵害后的一项指标B．是HBV复制的指标之一，位于HBV病毒颗粒的核心部分C．是HBsAg的对应抗体，非中和抗体，不能抑制HBV的增殖，出现于HBsAg转阴之后，证明人体
某企业设计生产能力为年产某产品40000吨，在满负荷生产状态下，总成本为30000万元，其中固定成本为10000万元，若产品价格为1万元／吨，则以生产能力利用率表示的盈亏平衡点为()。[2014年真题]
现阶段()的会计软件已比较成熟了。
小王是某大学经济学专业大三的学生，他感觉如果取得会计从业资格证可以增加自己的就业机会，于是开始准备会计从业资格考试，学习《财经法规与会计职业道德》的内容时，小王买了一本某组织编写的会计法律法规大全，翻阅了其中部分内容，如《中华人民共和国会计法》《中华人民共
下列关于久期缺口的理解中，正确的有()。
《中华人民共和国教育法》第五十三条规定，国家建立以____________为主，其他多种渠道筹措教育经费为辅的体制，保证学校教育经费的来源。
Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

最新回复(0)

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

二级VB

NCRE全国计算机二级

给出下列的程序，其叙述正确的是()publicclassMan{staticintarr[]=newint[10]；publicstaticvoidmam(Stringa[]

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()

构造方法何时被调用?()

下列语句byteb=011；System.out.println(b)；输出结果为()

在编写Java程序的时候，如果不为类的成员变量定义初始值，Java会给它们设置默认值，下列说法中不正确的是()。

数据库设计包括两个方面的设计内容，它们是()。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

数组中各个元素的数据类型是

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.*;importjava.awt.event.*;imp

以新乐府诗大胆揭露弊政，反映民生疾苦的著名中唐诗人是()

肝气郁结证患者的闻诊特点多为

患者神疲思睡，动则心悸，常自汗出，纳差乏力。面色不华，舌淡，脉沉细无力，其证候是

某企业设计生产能力为年产某产品40000吨，在满负荷生产状态下，总成本为30000万元，其中固定成本为10000万元，若产品价格为1万元／吨，则以生产能力利用率表示的盈亏平衡点为()。[2014年真题]

现阶段()的会计软件已比较成熟了。

下列关于久期缺口的理解中，正确的有()。

《中华人民共和国教育法》第五十三条规定，国家建立以____________为主，其他多种渠道筹措教育经费为辅的体制，保证学校教育经费的来源。

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.;importjava.awt.event.;imp