首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2009-02-13
62
问题
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
选项
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
答案
8
解析
在n个结点的单链表中,查找第i个结点需要比较关键字的次数是i,所以,在查找成功的情况下,需平均比较的结点个数为(1+2+…+n)/n,即(n+1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/Z21p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为()classTestpublicstaticvoidmain(Stringargs[]){inta=1,b=2,c,d;c=a++;d=--
下列关于Java程序结构描述不正确的是()
软件设计模块化的目的是______。
位运算表达式中,位运算符的优先级顺序为()。
下面不属于软件设计原则的是
结构化设计方法(SD)与结构化分析方法(SA)一样,遵循______模型,采用逐步求精技术,SD方法通常与SA相联,即依据数据流图设计程序的结构。
下列关于Java简单数据类型的说法中,不正确的是()。
编制好的程序,确保它的正确性和可靠性的同时,还应强调良好的编程风格。在书写功能性注解时应考虑()。
能将显示空间分成很多层的布局管理器是【】。
软件生命周期一般可分为以下阶段:问题定义、可行性研究、【】、设计、编码、【】、运行与维护。
随机试题
A、抽脓B、药物封闭C、切开引流D、理疗E、药物湿敷急性口底蜂窝织炎时,应用
系膜毛细血管性肾小球肾炎膜性肾病
皮肤常突然发生片状水肿隆起的皮损,自觉剧痒,可时起时退,属哪种皮损( )。
根据《建筑法》,实施施工总承包的工程,由()负责施工现场安全。
水泥路面碎石化施工时,表面凹处在l0cm×l0cm以上的应利用()找平,以保证加铺沥青面层的平整度。
根据民法基本理论的规定,下列关于民事法律关系的表述,正确的有()。
金融保险业以外汇结算营业额的,应将外币折合成人民币后计算营业税。下列各项中,符合营业税计税依据有关具体规定的有()。(2006年)
公民道德建设的指导思想是()。
如果子类中覆盖了父类中的同名方法,则在子类中调用父类中的同名方法时用关键字【】;在一个类的内部可以直接调用本类的对象,也可通过关键字this来调用。
Whatdodietingandenergypolicyhaveincommon?TheSnackWelleffect.Thenamecomesfromthosetastylittlecookiesthatare【
最新回复
(
0
)