首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
admin
2010-04-24
61
问题
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
选项
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/u0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
如何进行股票的技术分析?
在推进利率市场化的改革进程中,存、贷款利率市场进行的顺序是_________________________________;先贷款,后存款;先长期、大额,后短期、小额。
_______________是指那些专门从事某一领域或某一类型银行业务的商业银行。
市场经济条件下货币均衡的实现离不开()
下面哪个理论认为通货膨胀是由经济结构产生的()
求下表所示效率矩阵的指派问题的最小解.
某超市每月需要某种货物800件,每批订货费为20元,每次货物到达后先存入仓库,每月每件存储费为0.8元,试求最优订购批量.
用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于_______。
二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。
随机试题
讨论线性方程组当λ为何值时,(1)线性方程组有唯一解;(2)线性方程组有无穷多解;(3)线性方程组无解.
中肾旁管未合并所引起的畸形是()
A.桡神经深支B.桡神经浅支C.尺神经D.正中神经肘管综合征损伤的神经是
Auer小体不见于
A、收敛止血,消肿生肌B、收敛止血,截疟,杀虫C、收敛止血,清热解毒D、收敛止血,化瘀利尿E、收敛止血仙鹤草的功效是()
按照我国《海商法》规定,在光船租船合同中,承租人应按合同约定支付租金。承租人未按合同约定的时间支付租金连续超过()的,出租人有权解除合同,并有权要求赔偿因此遭受的损失。
下列关于票据伪造及责任承担的表述中,符合票据法律制度规定的是()。
我国金融市场体系主要包括()。
任何记忆系统中信息保持的时间都不可能长达终身。()
-1/2
最新回复
(
0
)