首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
admin
2014-12-25
26
问题
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
选项
A、n
B、n/2
C、(n一1)/2
D、(n+1)/2
答案
D
解析
最好情况下只需比较1次,最坏情况下需比较n次,所以平均比较次数为(1+2+3+…+n)/n=(n+1)/2
转载请注明原文地址:https://kaotiyun.com/show/baVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
网络中的每个层中都有产生和接受数据的元素,称为______。
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
理想运放工作在非线性区时,下列说法正确的是【】
集成运放的传输特性分为两个区:线性区和______。
P型半导体是在本征半导体中掺入三价元素构成的,其多数载流子是______。
网络图的结点符号是在圆圈的上半方标以________;下半部分的左侧标以该结点(事项)的最早开始时间值,右侧标以该结点(事项)的最迟完成时间值。
箭线式网络图的结点不_______,不_______。
如图,圆圈代表网络结点,节点间的连线表示它们间有网络相连,连线上的数表示该网线传送10兆字节的信息所用时间(单位:秒)。现需从点s向点t传送10兆字节的信息,问至少需要多少时间?
随机试题
2009年,随州大酒店厨师徐某(24岁)在酒店坠楼身亡,经公安机关调查认定为自杀,并将调查结果告知了死者亲属。死者亲属为向酒店索要赔偿,将尸体停放在酒店大厅,引起群众围观。在有关部门协调处理事件过程中,徐某的父亲徐某某组织、煽动亲戚朋友闹事,堵塞交通,打砸
A.苏子B.礞石C.白果D.百部具有润肺下气功效的药物是
为了正确分析判断经济社会发展的国内、国际环境,反映国内外市场需求和趋势,制定科学的规划,必须做好()工作。
工程师对索赔的审查不包括( )。
工程监理单位与被监理工程的建筑材料、建筑构配件和设备供应单位有隶属关系的,承担该项建设工程的监理业务,则可依法( )。
背景资料:A公司承建城市桥梁改造工程,新建主桥长为360m,桥宽为32m。主桥上部结构为三联现浇钢筋混凝土预应力连续箱梁,箱梁底距离地面15.3m,跨径组合为32m+36m+32m;下部结构为混凝土灌注桩上接墩柱、盖梁。引桥为25m简支T形梁,分
会议总结的内容有()。
对通信线路进行设置与拆除的通信设备是(11)。通过局域网连接到Internet时,计算机上必须有(12)。
中国国家计算机网络设施是()
在计算机中,既可作为输入设备又可作为输出设备的是
最新回复
(
0
)