首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2010-06-12
32
问题
从一个具有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/y9zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于集线器的描述中,错误的是()。
若服务器系统年停机时间为55分钟,那么系统可用性至少达到()。
下列关于Windows2003系统下DNS服务器的描述中,正确的是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar(),该函数的功能是:以行为单位把字符串的最后一个字符ASCII值右移4位后加最后第二个字符的ASCII值,
提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是()。
在一台主机上用浏览器无法访问到域名为www.abc.edu.cn的网站,并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww.abc.edu.cn[202.113.96.10]Overmaxim
在Cisco路由器上,用扩展访问控制列表封禁IP地址为211.102.33.24的主机,正确的配置语句是()。
能够得到下面信息的DOS命令是()。
SQL支持集合的并运算,在VisualFoxPro中SQL并运算的运算符是
报表控件有______。
随机试题
患者,男,65岁。颜面水肿,空腹血糖12.3mmol/L,尿糖(++),尿蛋白(+),曾行不规则治疗。目前降糖治疗应首选
患儿,3岁,1个月前患麻疹,近2周来发热,体温39℃,咳嗽,气促,双肺呼吸音粗,未闻哕音,肝肋下3cm,脾肋下2cm,结核菌素试验阴性。X线胸片:双肺均匀分布大小一致的点状阴影。可能诊断是
A.右侧卧位B.上半身前倾坐位C.仰卧位深吸气D.立位E.左侧卧位听诊二尖瓣狭窄的舒张期杂音,应选取的体位是
A.温中补虚,理气健脾B.温中补虚,和里缓急C.温中补虚,降逆止痛D.温中补虚,降逆止呕E.温中补虚,散寒止痛吴茱萸汤的功用是
生物除锰滤池必须经除锰菌的(),运行中滤层的生物量保持在几十万个/克湿砂以上。
在限制35一110kV变电站中的6~10kV线路短路电流时可采取的措施为()。
已烘炒的巴旦杏(未出壳)
承揽人将其承揽的工作部分交由第三人完成,并经定作人同意的,承揽人对第三人完成的工作部分不承担责任。()
小李考上了清华,或者小孙未考上北大。如果小张考上了北大,则小孙也考上了北大;如果小张未考上北大,则小李考上了清华。如果上述断定为真,则以下哪项一定为真?()
七年战争
最新回复
(
0
)