首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2009-02-13
47
问题
从一个具有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全国计算机二级
相关试题推荐
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()
若声明chara[]=“windows”,b[]=“9x”;”,执行语句“printf(“%s”,strcat(a,b));的输出结果为______。
下列有关数据库的描述,正确的是()
在树结构中,树根结点没有______。
Java语言的各种数据类型之间提供自动转换,如第1操作数是char类型,第2操作数是int类型,其结果是()。
在Java语言中,将后缀名为_________的源代码文件编译后形成后缀名为.class的字节码文件。
数据库系统中实现各种数据管理功能的核心软件称为【】。
算法的空间复杂度是指算法执行过程中所需要的【】。
下列叙述中正确的是
计算机技术中,为解决一个特定问题而采取的特定的有限的步骤称为【】。
随机试题
下列不属于影响金融工具流动性强弱的因素的是()
全口义齿的不稳定现象表现为
不能用于平喘的肾上腺素受体激动药是
计算机病毒发作的危害包括()。
()是基金管理公司最核心的一项业务。
流水生产的特点是企业生产的产品品种多,每种产品的数量单一或不多,一般根据客户的要求,按订货合同组织生产。()
汉中平年间,汉中爆发了五斗米道首领巴郡人()领导的农民暴动,被称为“米贼”。
关于成文法与不成文法,下列表述正确的是()
Onewayofimprovingyourlanguageskillistoreadfor【C1】______novels,plays,travelbooks,andsoon.Andinreadingbooksof
A、Aseniorexecutive.B、Aprofessor.C、Aplaywright.D、Ascienceteacher.B
最新回复
(
0
)