首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2009-02-13
57
问题
从一个具有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程序可以在网络的任何地方运行。
一个Java源程序中允许有______个公共类。()
下列运算符中,()不是一元运算符。
在数据库逻辑结构的设计中,将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p,最少可转换为【】个关系模式。
以下有关Java语言叙述中不正确的是()。
设a=8,则表达式a>>>2的值是()。
t为int类型,进入下面的循环之前,t的值为0。while(t=1){...}则以下叙述中,正确的是()。
在Java语言中最基本的元素是【】。
下列叙述中正确的是
设有下列二叉树:对此二叉树中序遍历的结果为()
随机试题
把人伦关系概括为五种,即“父子有亲、君臣有义、夫妇有别、长幼有序、朋友有信”,并且还提出“性善论”思想的是我国古代教育家()
A.丙酮酸激酶B.丙酮酸羧化酶C.糖原磷酸化酶D.6-磷酸葡萄糖脱氢酶糖酵解的关键酶是
世界上第一所护士学校创建的时间和地点
关于钢结构材料的特征,下列何项论述是错误的?[2007年第69题]
已知平面π:2x一y+z+1=0,直线则π与L()。
下列机床中属于刨床类的机床有( )。
1997年6月5日发布的《银行间债券回购业务暂行规定》第十四条规定,银行间债券市场回购的期限包括的品种有()。
某企业只生产和销售一种产品,并且只耗用一种原材料。目前正在着手编制2012年1月份的现金收支计划。有关资料如下:(1)月初现金余额为8000元。(2)月初有息负债余额为12000元,年利率4%,按月支付利息。(3)月初应收
使用天然火最早出现于人类发展过程的哪一阶段?()
下列各项,能同时影响资产和负债发生变化的是()。
最新回复
(
0
)