首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
admin
2014-12-25
13
问题
从具有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
数据结构导论
理工类
相关试题推荐
某单位申请到一个B类IP地址,其网络号(NetID)为130.53,现进行子网划分,若选用的子网掩码为255.255.224.0,则最多可划分出多少个子网?每个子网中的最大主机数为多少?请列出全部子网的起始地址(假设路由协议支持全0和全1的子网)。
IPv4地址通常采用点分十进制数的形式来表示,每个十进制数最大不超过【】
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
在OSI参考模型中,属于结点到结点层的是【】
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。
某企业设备大修理活动明细如题37表,试编绘设备大修理的箭线式网络图,并在图中标出各结点时间参数。
在决策树中,小方框为______结点,它引出的分枝称为______分枝。
如图,圆圈代表网络结点,节点间的连线表示它们间有网络相连,连线上的数表示该网线传送10兆字节的信息所用时间(单位:秒)。现需从点s向点t传送10兆字节的信息,问至少需要多少时间?
随机试题
AccordingtotheGeneva________noprisonersofwarshallbesubjecttoabuse.
SLE的病因可能与下列哪一项无关
A.颈痈B.腋痈C.臀痈D.委中痈E.脐痈初期可用黄连解毒汤合仙方活命饮加减治疗的是
下列各项中,属于会计核算基本前提的有()。
大额支付系统往来账业务的处理原则是()。
如有图所示,△ABC是直角三角形,四边形IBFD和四边形HFGE都是正方形,已知AI=1cm,IB=4cm,问正方形HFGE的面积是多少?
提供有效集成化字典是一项关键的软件需求,它在原型化生命周期的哪一步提供?()
Life,asweknowit,mostlikelywouldexistonMarsnearits______.Amaturescience
Whatweknowofprenataldevelopmentmakesallthisattemptmadebyamothertomoldthecharacterofherunbornchildbystudyi
ThisbookcomesasarevelationtoonewhowasnourishedinhisyouthontheenlightenedEnglishsocialisttraditionrepresented
最新回复
(
0
)