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

admin2009-02-13 43

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

相关试题推荐

下列叙述中，不属于软件需求规格说明书的作用的是()
下列有关数据库的描述，正确的是()
软件生命周期中所花费用最多的阶段是()
程序设计语言的基本成分是数据成分、运算成分、控制成分和()
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
在JavaApplet程序中，如果对发生的事件做出响应和处理的时候，应该使用下列哪个语句
创建一个显示“选项”的菜单项对象mi的正确语句是【13】。
下列关于Java语言中线程的叙述中，正确的是
下列程序使用FlowLayout布局管理器管理3个Button构件在Frame中的位置。请将程序补充完整。注意：不改动程序结构，不得增行或删行。importjava.awt.*;publicclassex2{
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()。

随机试题

　　Mostpeoplehavenoideaofthehardworkandworryinthecollectingofthosefascinatingbirdsandanimalsthattheypayto
不参与转氨基作用的氨基酸包括
甲公司与乙公司签订委托合同，由甲公司委托乙公司采购某型号100台电机，并预先支付购买电机的费用50万元。乙公司经考察发现A市x区的丙公司有一批质优价廉的名牌电机，遂以自己的名义与丙公司签订了一份电机买卖合同，双方约定：乙公司从丙公司购进100台电机，总价款
对于建筑高度不大于50m的建筑，消防车登高面可间隔布置，间隔的距离不得大于()。
理财规划师在提供服务过程中应当注意保存证据，对此下列建议错误的是(　　)。
目前，我国开放式基金的代销渠道包括()。
ABC公司拟于2001年2月1日发行面额为1000元的债券,其票面利率为8%,每年2月1日计算并支付一次利息,并于5年后的1月31日到期还本。同等风险投资的必要报酬率为10%,该债券的定价为()元时,才会有人购买。
()“钻木取火”的传说说明人类进入了人工取火的时代。
哈佛捐给哈佛图书馆250本书，非常珍贵，图书馆规定只能在馆内阅读。不能借出，一场大火，把图书馆烧了，只有一本书留了下来，原来有一名同学偷偷把这本书拿了出来，现在还给了学校。学校先表扬了这个同学，但最后还是把这个同学给开除了，问你怎么看?
A、Lessthan6months.B、2months.C、6monthsormore.D、1month.D选项表明，本题考查时间段。根据男士提到的Areyougivinghimamonthinadvancenoti

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中，不属于软件需求规格说明书的作用的是()

下列有关数据库的描述，正确的是()

软件生命周期中所花费用最多的阶段是()

程序设计语言的基本成分是数据成分、运算成分、控制成分和()

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

在JavaApplet程序中，如果对发生的事件做出响应和处理的时候，应该使用下列哪个语句

创建一个显示“选项”的菜单项对象mi的正确语句是【13】。

下列关于Java语言中线程的叙述中，正确的是

下列程序使用FlowLayout布局管理器管理3个Button构件在Frame中的位置。请将程序补充完整。注意：不改动程序结构，不得增行或删行。importjava.awt.*;publicclassex2{

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()。

Mostpeoplehavenoideaofthehardworkandworryinthecollectingofthosefascinatingbirdsandanimalsthattheypayto

不参与转氨基作用的氨基酸包括

对于建筑高度不大于50m的建筑，消防车登高面可间隔布置，间隔的距离不得大于()。

理财规划师在提供服务过程中应当注意保存证据，对此下列建议错误的是( )。

目前，我国开放式基金的代销渠道包括()。

ABC公司拟于2001年2月1日发行面额为1000元的债券,其票面利率为8%,每年2月1日计算并支付一次利息,并于5年后的1月31日到期还本。同等风险投资的必要报酬率为10%,该债券的定价为()元时,才会有人购买。

()“钻木取火”的传说说明人类进入了人工取火的时代。

A、Lessthan6months.B、2months.C、6monthsormore.D、1month.D选项表明，本题考查时间段。根据男士提到的Areyougivinghimamonthinadvancenoti

　　Mostpeoplehavenoideaofthehardworkandworryinthecollectingofthosefascinatingbirdsandanimalsthattheypayto

理财规划师在提供服务过程中应当注意保存证据，对此下列建议错误的是(　　)。