首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2010-06-12
59
问题
从一个具有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全国计算机二级
相关试题推荐
IP地址块202.113.79.128/27、202.113.79.160/27和202.113.79.192/27经过聚合后可用的地址数为()。
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是()。
下列关于邮件系统工作过程的描述中,错误的是()。
对于还没有配置设备管理地址的交换机,应采用的配置方式是()。
补充程序:该程序要求实现的功能是;把s字符串中的所有字符左移一个位置,串中的第一个字符移动到最后。请编写chg(char*s)函数实现以上功能,最后调用函数readWriteData()从IN.DAT文件中读取50组数据,分别得出结果,并把结果输出到OUT
下列关于控制令牌的媒体访问控制方法的几种说法中,错误的是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202.38.97.0,wildcardbits0.0.0.255an
设计一个宽带城域网将涉及“三个平台一个出口”,即网络平台、业务平台、管理平台和()。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连,并要求该端口工作在VLANTrunk模式,这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
下列关于OSI模型关系的叙述,正确的是()。
随机试题
货架上各货位编号时,可先按一个仓库内的货架进行编号,然后再对每个货架的货位按层、位进行编号。顺序应是()
根据我国《物权法》的规定,用益物权包括()。
()是商业银行对客户偿债能力和偿债意愿的计量和评价。[2014年11月真题]
靶心率就是锻炼时应采用的运动强度所对应的心率范围,运动时的心率如果处于靶心率的范围内就说明运动强度适宜,发展心肺耐力的靶心率等于()。
教师为了成功实现教学目标对已经发生或正在发生的教学活动以及支持这些教学活动的观念、假设进行积极、持续、周密、深入自我调节的思考能力,称为()。
根据《最高人民法院关于适用(中华人民共和国婚姻法>若干问题的解释(三)》的规定,在不损害债权人利益的情况下,夫妻一方在婚姻存续期间请求分割共同财产不可获得法院支持的是()。
成人在学校学习第二语言是语言习得的典型例子。()
Theaimofajobinterviewistoestablishwhetheryouarelikelytodowellinaparticularjobinaspecificorganization.Th
TheU.S.condemned
HowSafeIsYourCellPhone?A)IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentativea
最新回复
(
0
)