首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2010-06-12
22
问题
从一个具有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://jikaoti.com/ti/lHe0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包1中的目地IP地址和目的MAC地址是()。
提高Catalyst6500发生间接链路失效的收敛速度,正确配置STP可选功能的命令是()。
能够得到下面信息的DOS命令是()。
在Cisco路由器上执行writememory命令,其正确的结果是将路由器的配置保存到()。
下列关于OSI模型关系的叙述,正确的是()。
在Windowsserver2003中,能够获得形如下图运行结果的命令是()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
下列关于栈的叙述中正确的是( )。
在软件工程学中,我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。
某二叉树中度为2的鲒点有18个,则该二叉树中有【】个叶子结点。
随机试题
行政处罚与行政强制执行的区别包括()。
某患者,超声检查为主动脉瓣狭窄,其瓣膜间距约8mm,CW测其跨瓣血流速度3.4m/s,其狭窄程度为().
特发性血小板减少性紫癜病人的最重要护理措施是观察和预防( )。
甲省乙市丙区人民法院在审理一起涉及澳门特别行政区居民的案件中,需要在澳门特别行政区进行调查取证工作,则其下列做法中,正确的有()。
人民检察院应当对和解的自愿性、合法性进行审查,以下属于重点审查内容的是:()
国家标准规定的公差配合的基准制度是( )。
一一对应的方法是()幼儿会发生的。
按照行政环境层次的差异,可以将行政环境划分为()。
小李养了一群猴子,每只猴子每天早上要吃3个桃子,晚上吃4个桃子。有一次他买了若干个桃子,发现如果这些桃子供猴子吃6个早上、5个晚上,则会多余7个桃子:但如果要供猴子们吃5个早上、6个晚上,则还差8个桃子。那么小李买了多少个桃子?
下列不是甲状腺危象的治疗方案的是
最新回复
(
0
)