首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
admin
2014-12-25
15
问题
从具有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
数据结构导论
理工类
相关试题推荐
IPv6地址包括________、组播地址和任播地址。
IPv4地址通常采用点分十进制数的形式来表示,每个十进制数最大不超过【】
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
ER模型的基本元素是实体、________和属性。
N型半导体是在本征半导体中掺入五价元素磷构成的,其多数载流子是______。
理想运放工作在非线性区时,下列说法正确的是【】
线性定常确定性动态系统的数学模型一般为【】
网络图的结点符号是在圆圈的上半方标以________;下半部分的左侧标以该结点(事项)的最早开始时间值,右侧标以该结点(事项)的最迟完成时间值。
随机试题
早、中期食管癌常用的手术方法是
输卵管内侧端连于________,其开口称________;外侧端以________开口于腹膜腔。
早产预防不正确的是()
混合食物由胃完全排空需要
A.骨筋膜室综合征B.感染C.休克D.畸形愈合E.股骨头坏死
某兴趣小组用下图装置探究氨的催化氧化。加热玻璃管2一段时间后,挤压1中打气球鼓入空气,观察到2中物质呈红热状态;停止加热后仍能保持红热,该反应是________反应(填“吸热”或“放热”)。
公文行文制度的核心是()。
甲、乙同在一条直线跑道同一位置上跑步,甲留在原地未动,乙则以每秒8.5米的速度跑向对面,20.5秒后甲听到乙的叫声,看到乙跌倒在地,已知声音的传播速度是每秒340米,求这时乙已经跑了多少米?
大学的真正自治,是中国建立现代大学制度的第一步,自然也是最为关键的一步,一个自治的教学和学术共同体作为一个充分的自为者,不仅有建立自己的宗旨、品格、学术与道德标准和荣誉的必要,而且也有联合其他大学共同捍卫大学的声誉、学术和道德标准的动力。在这样一种情况之下
sQL语句的WHERE子句可以限制窗体中的记录,完成同样功能的宏命令是()。
最新回复
(
0
)