首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2009-02-13
46
问题
从一个具有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://jikaoti.com/ti/78q0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库设计分为以下六个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
在异常处理中,如释放资源、关闭文件、关闭数据库等由哪个子句来完成?()
Iava.nio包的新特点是内存映射技术、字符及编码、非阻塞I/O和()。
在Applet属性中,CODE属性指定包含Applet或JApplet______文件名。
类Test定义如下,将下列()方法插入③行处是不合法的。①publicClassTest{②publicfloatMethod(floatA,floatb){}③④}
有下面的Applet程序段:import,java.awt.*;import.java.applet.*;publicclassHelloextendsApplet{publicvoidpanin(Grap
下面的程序是列出目录C:\Test中所有的.txt文件,请将程序补充完整。importjava.io.*;//引入java.io包中所有的类publicclassFileFilterTest{publicstaticv
在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行()。
随机试题
英国人施密特因合同纠纷在中国法院涉诉。关于该民事诉讼,下列哪一选项是正确的?()
烟管锅炉烟气的第一回程一般指()。
关于中国工程咨询协会的说法,错误的是()。
根据以下材料,回答下列题目:假设所得税的免征额为2000元,纳税人适用的税率如表2-1所示:若小王当月的工资收入为,4800元,在全额累进税制下,其应纳税额为( )元。
证券公司从事证券自营业务的,()应当对自营业务内部报告进行阅签和反馈。I.监事会Ⅱ.董事Ⅲ.股东Ⅳ.有关高级管理人员
某电厂与某水运公司签订一份运输保管合同,合同载明的费用为500000元(运费和保管费未分别记载)。货物运输合同的印花税税率为0.5‰,仓储保管合同的印花税税率为1‰,该项合同双方各应缴纳的印花税税额为()元。
将心理咨询的临床疗法引入教学领域,创立了非指导性教学模式的是()
【2014年四川.单选】在教师专业发展中,教师在教育教学工作中的世界观和方法论,以及教师专业行为的理性支点和专业自我的精神内核是()。
设z=f,其中f二阶连续可导,又f(0)=1,f’(0)=,且满足(Ⅰ)求f(x);(Ⅱ)求曲线L:y=f(x)(x≥0)绕x轴旋转一周而成的旋转体的体积.
Tounderstandhowastrologyworks,weshouldfirsttakeaquicklookatthesky.Althoughthestarsareatenormousdistances,t
最新回复
(
0
)