首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
admin
2014-12-25
7
问题
从具有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
数据结构导论
理工类
相关试题推荐
时分多路复用可分为同步时分多路复用和异步时分多路复用,按着固定的顺序把时隙分配给各路信号,称为_________。
IPv4地址通常采用点分十进制数的形式来表示,每个十进制数最大不超过【】
网络中的每个层中都有产生和接受数据的元素,称为______。
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
ER模型的基本元素是实体、________和属性。
N型半导体是在本征半导体中掺入五价元素磷构成的,其多数载流子是______。
箭线式网络图的结点不_______,不_______。
如图,圆圈代表网络结点,节点间的连线表示它们间有网络相连,连线上的数表示该网线传送10兆字节的信息所用时间(单位:秒)。现需从点s向点t传送10兆字节的信息,问至少需要多少时间?
随机试题
以下哪项符合胃溃疡的特点
背景资料:2007年8月13日,××省××县堤溪沱江大桥在施工过程中发生坍塌事故,造成64人死亡、4人重伤、18人轻伤,直接经济损失3974.7万元。直接原因是:堤溪沱江大桥主拱圈砌筑材料不满足规范和设计要求,拱桥上部构造施工工序不合理,主拱圈砌筑质量差,
为评估某写字楼2007年10月1日的正常市场价格,估价师在该写字楼附近调查选取了A、B、C三宗类似写字楼的交易实例作为可比实例,成交价格及成交日期见下表,具体情况见“估价对象和可比实例基本情况表”(略),并对估价对象和可比实例在交易情况、市场状况及房地产状
以下不是贷款利率的具体形式的是()。
2006年,哥哥的年龄是弟弟的年龄的7倍,2014年哥哥的年龄是弟弟的年龄的3倍。则2010年哥哥的年龄是弟弟年龄的()倍。
下列哪项属于21世纪取得的科学成就()。
《普通高中语文课程标准(实验)》指出:__________有助于促进人的知、情、意全面发展。
领导要你在某村开展“美丽乡村”的试点工作,你怎么实施?
关于犯罪客体与犯罪对象,下列说法错误的是()
设有球面∑:x2+y2+z2=2x,其面密度为μ(x,y,z)=x2+y2+z2,试求该球面的质量.
最新回复
(
0
)