首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2009-02-13
63
问题
从一个具有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://kaotiyun.com/show/Z21p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java源文件中什么类最多只能有一个,其他类的个数不限?
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
下列叙述中,不属于软件需求规格说明书的作用的是()
在树结构中,树根结点没有______。
______是Java程序的并发机制,它能同步共享数据,处理不同事件。
Java虚拟机的执行过程有多个特点,下列不属于JVM执行特点的是()。
有下面的Applet程序段:import,java.awt.*;import.java.applet.*;publicclassHelloextendsApplet{publicvoidpanin(Grap
JScrollPane面板的滚动条通过移动哪个对象来实现?()
下列关于自动类型转换的说法中,正确的是()。
请完成程序,首先由一个类simple实现Serializable接口,并有三个成员变量,分别为int型、double型和String型,可以用toString的方法显示这三个成员变量。在main方法中创建这个simple的持久对象,根据用户在命令行输入的三
随机试题
备课就是研究教材写教案。()
完全固定桥是指
DNA复制的主要方式是
血液病患者最适用的血制品是
不同支座情况的临界力的计算公式为,l0为压杆的计算长度,当柱的一端固定一端自由时,()。
人可以坐着飞机上升并在空中飞翔,也可以撑开降落伞向下降落。由此而论()。
络合滴定法用EDTA测定Pb2+时,要求pH为5左右,缓冲溶液可以选择()缓冲体系。
中共中央于1935年12月召开的(),表明党已经克服“左”倾冒险主义和关门主义,不失时机地制定出抗日民族统一战线的新策略。
阅读下文,回答下列题:在大学里讲美学,我不太会用到“竞争力”。美可能是一朵花,很难去想象如果我凝视这朵花,跟竞争力有什么关系。我曾在美索不达米亚发现八千年前的一个雕刻:一个女孩子从地上捡起一朵落花闻。这个季节走过北京,如果地上有一朵落花
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式EMP(员工号,姓名,年龄,月薪资,部门号,电话,办公室)。部门和员工关系的外键分别是______(1)。查询每个部门中月薪资最高的员工号、姓名、部门名和月薪资的SQL查询语句
最新回复
(
0
)