首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2010-06-12
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://www.kaotiyun.com/show/y9zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
PC所配置的显示器,若显示控制卡上显示存储器的容量是1MB,当采用800×600分辨模式时,每个像素最多可以有不同的颜色的数量为()。
下列关于BGP协议的描述中,错误的是()。
下列关于VLAN标识的描述中,错误的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
在下面的攻击手段中,基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167.112.75.89(54matches)permit202.113.6
CiscoCatalyst6500交换机采用telnet远程管理方式进行配置,其设备管理地址是194.56.9.178/27,缺省路由是194.56.9.161,下列对交换机预先进行的配置,正确的是()。
配置Windows2003系统www服务器时,下列选项中不能作为网站标识的是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
随机试题
对肺结核患者的护理措施包括
根据药品不良反应的分类,由各种药动学和药效学因素决定(如强心苷中毒),其中毒症状与用药剂量或血药浓度密切相关。该不良反应的类型是()。
房源信息的共享方式有()。
标的物在提存期间,标的物的孳息归()所有。
根据以下资料,回答下列问题。2012年9月30日~10月7日中秋、国庆黄金周期间,全国纳入监测的119个直报景区点共接待游客3424.56万人次,同比增长20.96%:旅游收入17.65亿元,同比增长24.96%。9月29日至10月6日,民航
下列程序的输出结果为1,2.3,2,4.6,横线处应填()。#includeusingnamespacestd;classBase{public:Base(inta):idata(a){}voidprint(){cou
Playistheprincipalbusinessofchildhood,andmoreandmoreinrecentyearsresearchhasshownthegreatimportanceofplayi
Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun
A、Theythinkcinemasaretoofarawayfromtheirhomes.B、Theyaredisappointedwiththefilmsproducedthesedays.C、Theyboth
A、Thelongeststreetintheworld.B、AnadvertisementonTV.C、Aplaceofinterest.D、ATVprogram.D本题询问“芝麻街”是什么。文中说“芝麻街”被誉为世界上
最新回复
(
0
)