从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

admin2010-04-24 33

问题从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

选项 A、n
B、n/2
C、(n-1)/2
D、(n+1)/2

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/u0Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

下列方法中不属于拥塞控制解决方案中开环控制手段的是()
在移动通信中，那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。
传输控制字符BSC协议将在链路上传输的信息分为数据报文和_________两类。
下列IP地址中属于B类地址的是()
________需要处理端到端的差错控制和流量控制。
假设某一债券的票面额为10000元，5年偿还期，年利息为600元，则该债券的名义收益率为多少?
某企业拟向银行申请一笔期限为3年的固定利率贷款，贷款总额1000万元。如果A银行3年期贷款的年利率为6．2％，按单利计息；B银行3年期贷款的年利率为6％，按年复利计息。那么，在其他贷款条件相同的情况下，该企业应向哪家银行借款?(计算结果保留小数点后2位)
掷两颗质地相同、形状均匀的骰子，骰子上的数字有1，2，3，4，5，6，出现点数的可能组合有62=36种，每个点数出现的机会都是相同的。
画出下面二元一次不等式组的图形，把顶点坐标求出来。
从键盘上输入若干个学生成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。请填空。main(){floats，gmax，gmin；scanf("%f，"＆s)；gmax=s；gmin=s；

随机试题

毛泽东在中共七届三中全会上的讲话中指出，党在当时的战略和策略是（）
A.胎儿身体纵轴与母体身体纵轴平行B.胎儿身体纵轴与母体身体纵轴垂直C.最先进入骨瓮入口的胎儿部分D.胎头在孕妇宫腔内的方向E.胎儿先露部的指示点与母体骨盆的关系纵产式为
关于淋巴结反应性增生的叙述，下列正确的是
不属于路基质量检验中石方路基实测项目的是()。
下列各项中，按照“利息、股息、红利所得”征收个人所得税的是()。
【2014年广东省第37题】在环保知识竞赛中，男选手的平均得分为80分，女选手的平均得分为65分，全部选手的平均得分为72分。已知全部选手人数在35到50之间，则全部选手人数为()。
据某著名武侠小说：北宋年间，有人向官府告发称，丐帮帮主乔某杀害其师父。经官府审理，控告属实。又查明乔某系辽国人，其师傅系北宋人。根据宋朝法律，对乔某的行为应适用的法律是()
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfunl()；classTest{public：intfun2()；friendintfun3()；sta

最新回复(0)

从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

数据结构

理工类

下列方法中不属于拥塞控制解决方案中开环控制手段的是()

在移动通信中，那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。

传输控制字符BSC协议将在链路上传输的信息分为数据报文和_________两类。

下列IP地址中属于B类地址的是()

________需要处理端到端的差错控制和流量控制。

假设某一债券的票面额为10000元，5年偿还期，年利息为600元，则该债券的名义收益率为多少?

掷两颗质地相同、形状均匀的骰子，骰子上的数字有1，2，3，4，5，6，出现点数的可能组合有62=36种，每个点数出现的机会都是相同的。

画出下面二元一次不等式组的图形，把顶点坐标求出来。

从键盘上输入若干个学生成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。请填空。main(){floats，gmax，gmin；scanf("%f，"＆s)；gmax=s；gmin=s；

毛泽东在中共七届三中全会上的讲话中指出，党在当时的战略和策略是（）

A.胎儿身体纵轴与母体身体纵轴平行B.胎儿身体纵轴与母体身体纵轴垂直C.最先进入骨瓮入口的胎儿部分D.胎头在孕妇宫腔内的方向E.胎儿先露部的指示点与母体骨盆的关系纵产式为

关于淋巴结反应性增生的叙述，下列正确的是

不属于路基质量检验中石方路基实测项目的是()。

下列各项中，按照“利息、股息、红利所得”征收个人所得税的是()。

【2014年广东省第37题】在环保知识竞赛中，男选手的平均得分为80分，女选手的平均得分为65分，全部选手的平均得分为72分。已知全部选手人数在35到50之间，则全部选手人数为()。

据某著名武侠小说：北宋年间，有人向官府告发称，丐帮帮主乔某杀害其师父。经官府审理，控告属实。又查明乔某系辽国人，其师傅系北宋人。根据宋朝法律，对乔某的行为应适用的法律是()

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfunl()；classTest{public：intfun2()；friendintfun3()；sta