首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
admin
2010-04-24
44
问题
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
选项
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/u0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
为计算机网络中进行数据交换而建立的规则、标准或约定的集合称为________。
在推进利率市场化的改革进程中,存、贷款利率市场进行的顺序是_________________________________;先贷款,后存款;先长期、大额,后短期、小额。
根据巴塞尔委员会在1996年发布的______________的定义,市场风险是指市场价格波动引起的资产负债表内和表外头寸出现亏损的风险。
某投资者在银行办理了一笔50000元,期限为一年期的定期储蓄存款,存款利率为2%,到期后银行利息收入应缴纳个人所得税,个人所得税率为20%,用单利率方法计算名义收益率和实际收益率各是多少?
判断通货紧缩是否发生的主要标准是()
有5个球,其中3个红球,2个白球,从中不放回地取球,每次只取1个,直到取到白球为止,求在取到白球之前取出红球的个数的概率分布、平均值.
有7个球,其中3个红球,4个白球,每次只取一个,直到取出白球为止(不放回取球),求在取到白球之前取到红球的个数的概率分布,并计算其期望.
树的后序遍历序列与其对应二叉树的_________遍历序列相同。
一棵二叉树的中序遍历序列为CAEFDRB,后序遍历序列为CFEDABR,则它的前序遍历序列为_________。
下列SQL语句中,修改表结构的是【】
随机试题
A.易并发肝癌B.女性多见C.男性多见D.病程进展快E.预后差乙型肝炎肝硬化
二次去腐的间隔期至少为
在临床上,为了治疗并发症或是降低药物的毒副作用,或延缓药物的耐药性,经常联合用药。比如磺胺药与甲苯磺丁脲,两药都能与血浆蛋白结合,下列说法最恰当的是()。
(2013年)当电动机容量大于55kW,水泵机组之间距离不小于()m。
保障会计软件及计算机硬件的正常运行是电算化管理员的职责。()
2013年7月2日,甲公司向乙公司订购一套总价值150万元的精密仪器设备,双方签订了买卖合同,约定由乙公司代办托运,7月8日,甲公司为筹集购买精密仪器设备的货款向丙公司借款100万元,双方签订了借款合同,约定借款期限为3个月,由丁公司和戊公司分别提供担保
()是组织报酬体系设计和实施的第一原则。
设A,B为两个随机事件,其中0<P(A)<1,P(B)>0且P(B|A)=P(B|),下列结论正确的是().
Throughanintensivetrainingyou______beabletopasstheexaminationwithoutdifficulty.
A、Unlimitedweekdayminutes.B、1,000freeanytimeminutes.C、1,000freeweekdayminutes.D、1,000freeweekendminutes.C对话提到,这个手
最新回复
(
0
)