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

admin2009-02-15 26

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

相关试题推荐

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Static
窗体上有一个Textl文本框，并编写了下面事件过程：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文
为了将“联想电脑”作为数据项添加到列表框Listl的最前面，可以使用语句
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是
为了删除列表框中的一个列表项，应使用的列表框方法是
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click()　　DimPIAsDouble，xAsDouble，kAsLong，signAsI

随机试题

A．脑组织B．肝组织C．肌肉组织D．脂肪组织(2012年第124题)运动状态下机体产热的主要组织是
男，43岁，5年前曾患肝炎，腹胀2个月．加重1周。体检：面色黝黑，颈部见散在分布的蜘蛛痣，蛙状腹，腹围100cm，移动性浊音(＋)，肝肋下2cm质地硬，脾肋下4cm。拟诊肝硬化伴腹水。下述治疗措施哪项不妥
招投标是要约承诺的过程，招标是要约，投标是承诺。()
()年柯布西埃发表了“明天城市”的规划方案,阐述了他从功能和理性角度出发对现代城市的基本认识和基本构思。
债务人李四变卖房产的行为侵害了债权人张三的利益，但是，王五不知晓李四的行为是为了转移财产，故王五与李四签订了购房合同并办理了手续，对于该行为张三申请人民法院行使撤销权，下列理解正确的是()。
建立健全外包管理制度．明确外包管理组织架构和管理职责，并至少每年开展两次全面的外包业务风险评估。()
下列属于警民协作的新形式的有()。
下列属于执法活动的是()。
所有的极地冰都是由降雪形成的。特别冷的空气不能保持很多的湿气，因而不能产生大量的降雪。近几年来，两极地区的空气无一例外地特别冷。以上资料最有力地支持了以下哪个结论?
我第一次读到莫言，是他的《红高粱》，大约是在20世纪80年代末。那时我想他应是上了年纪的作家，因为他知道那么多过去的故事，如抗日战争、辛亥革命、“文化大革命”等。后来见了面才知，他其实比我大不了多少。然而，他的经历和想象何以如此丰富?我印象最深的，

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Static

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

为了将“联想电脑”作为数据项添加到列表框Listl的最前面，可以使用语句

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

为了删除列表框中的一个列表项，应使用的列表框方法是

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble，xAsDouble，kAsLong，signAsI

A．脑组织B．肝组织C．肌肉组织D．脂肪组织(2012年第124题)运动状态下机体产热的主要组织是

男，43岁，5年前曾患肝炎，腹胀2个月．加重1周。体检：面色黝黑，颈部见散在分布的蜘蛛痣，蛙状腹，腹围100cm，移动性浊音(＋)，肝肋下2cm质地硬，脾肋下4cm。拟诊肝硬化伴腹水。下述治疗措施哪项不妥

招投标是要约承诺的过程，招标是要约，投标是承诺。()

()年柯布西埃发表了“明天城市”的规划方案,阐述了他从功能和理性角度出发对现代城市的基本认识和基本构思。

债务人李四变卖房产的行为侵害了债权人张三的利益，但是，王五不知晓李四的行为是为了转移财产，故王五与李四签订了购房合同并办理了手续，对于该行为张三申请人民法院行使撤销权，下列理解正确的是()。

建立健全外包管理制度．明确外包管理组织架构和管理职责，并至少每年开展两次全面的外包业务风险评估。()

下列属于警民协作的新形式的有()。

下列属于执法活动的是()。

所有的极地冰都是由降雪形成的。特别冷的空气不能保持很多的湿气，因而不能产生大量的降雪。近几年来，两极地区的空气无一例外地特别冷。以上资料最有力地支持了以下哪个结论?

下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click()　　DimPIAsDouble，xAsDouble，kAsLong，signAsI