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

admin2009-02-15 41

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为
下面属于黑盒测试方法的是
窗体上有一个Textl文本框，并编写了下面事件过程：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文
以下关于文件的叙述中，错误的是
以下关于MsgBox的叙述中，错误的是
设程序中有如下数组定义和过程调用语句：Dima(10)AsIntegerCallp(a)如下过程定义中，正确的是
用树型结构表示实体之间联系的模型是()。
度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

Hotelguestsarerequestedto________theirroomsbytwelvenoon.
男，25岁。腰背部疼痛8年，晨起明显，活动后减轻。近1个月腰痛加重，活动受限。查体：腰椎前屈、后伸受限，Schober试验(+)，双侧“4”字试验(+)。最可能的诊断是
A．氯化小檗碱B．异烟肼C．对氨基水杨酸钠D．乙胺丁醇E．磺胺甲恶唑
A．药品外标签B．药品内标签C．原料药标签D．运输、储藏包装标签至少应当注明药品通用名称、规格、贮藏、生产日期、批号、有效期、批准文号、生产企业等内容的是()
根据《招标投标法》的规定，下列选项中应由招标代理机构履行的职责是()。
运用整分合原则，要求企业管理者在制定整体目标和宏观决策时，必须将()纳入其中。
燕贾祖璋①自从春风唤醒了芳草以后，依依袅袅的杨柳垂枝上的点点银色芽苞中，抽放着浅黄嫩绿的新叶；秃濯僵立的桃李枯丫间，也点缀着娇红洁白的花葩。当晶莹和暖的阳光照耀万物的时候，在这红桃绿柳中间，更容易瞥见一种呢喃软语、轻扬梭穿的鸟类
简述发现法教学的教学程序．
《后汉书·章帝纪》：“律十二月立春，不以报囚。冬至以后，在顺阳助生之文，而无鞫狱断刑之政。朕咨访儒雅，稽之典籍，以为王者生杀，宜顺时气。”《盐铁论·论菑》：“春夏生长，利以行仁。秋冬杀藏，利以施刑。”请运用中国法制史的知识和理论，分析上
HungerandfoodinsecurityhavebeencalledAmerica’s"hiddencrisis."Atthesametime,andapparentlyparadoxically,obesity

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为

下面属于黑盒测试方法的是

窗体上有一个Textl文本框，并编写了下面事件过程：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文

以下关于文件的叙述中，错误的是

以下关于MsgBox的叙述中，错误的是

设程序中有如下数组定义和过程调用语句：Dima(10)AsIntegerCallp(a)如下过程定义中，正确的是

用树型结构表示实体之间联系的模型是()。

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。

数据结构中，与所使用的计算机无关的是数据的()。

Hotelguestsarerequestedto________theirroomsbytwelvenoon.

男，25岁。腰背部疼痛8年，晨起明显，活动后减轻。近1个月腰痛加重，活动受限。查体：腰椎前屈、后伸受限，Schober试验(+)，双侧“4”字试验(+)。最可能的诊断是

A．氯化小檗碱B．异烟肼C．对氨基水杨酸钠D．乙胺丁醇E．磺胺甲恶唑

A．药品外标签B．药品内标签C．原料药标签D．运输、储藏包装标签至少应当注明药品通用名称、规格、贮藏、生产日期、批号、有效期、批准文号、生产企业等内容的是()

根据《招标投标法》的规定，下列选项中应由招标代理机构履行的职责是()。

运用整分合原则，要求企业管理者在制定整体目标和宏观决策时，必须将()纳入其中。

简述发现法教学的教学程序．

HungerandfoodinsecurityhavebeencalledAmerica’s"hiddencrisis."Atthesametime,andapparentlyparadoxically,obesity