首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2010-06-12
23
问题
从一个具有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全国计算机二级
相关试题推荐
若用户A和B的邮件服务器分别为mail.aaa.com和mail.bbb.com,则用户A通过Outlook向用户B发送邮件时,用户A端需解析的域名及类型为()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的干位数字,新两位
CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是()。
下列关于IEEE802.11b的基本运作模式的描述,错误的是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
提高Catalyst6500发生间接链路失效的收敛速度,正确配置STP可选功能的命令是()。
配置Windows2003系统www服务器时,下列选项中不能作为网站标识的是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中
下面关于数据结构的叙述中,正确的是______。
随机试题
利率与社会资本规模相关性较大,所以它可以作为调节经济的杠杆,但它作为杠杆能够充分发挥其作用的应是()的大小。
有关阴囊血肿,不正确的说法是
下列属于应当提请免除职务的是:
下列有关采用直接订购方式采购建筑材料和设备的说法中,不正确的是()。
著名短篇小说《套中人》的作者是()。
已知两数列{an}和{bn},{an}是公差为1的等差数列,且点(an,bn)在直线y=3x+2上,若点(2a5,b7)也在直线y=3x+2上,则求数列{an}的通项公式.
根据现代激励理论,下列因素中真正能对组织员工产生激励作用的是()。
国债限度
"Cultureconsistsofallsharedproductsofhumansociety"(Robertson,1981).Thismeansnotonlysuchmaterialthingsascitie
A、Apeacefulsetting.B、Aspaciousroom.C、Tobeintherightmood.D、Tobeentirelyalone.D细节题。由对话中男士所说的“Ineedtobecomplete
最新回复
(
0
)