首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2010-06-12
47
问题
从一个具有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全国计算机二级
相关试题推荐
现有SW1-SW4四台交换机相连,它们的VTP工作模式分别设定为Server、Client、Transparent和Client。若在SW1上建立一个名为VLAN100的虚拟网,这时能够学到这个VLAN配置的交换机应该是()。
下列关于邮件系统工作过程的描述中,错误的是()。
下列对IPv6地址表示中,错误的是()。
如下图所示,某教师欲建立一个家庭无线局域网,并要求将无线局域网连接到校园网上,此时家庭无线局域网应使用的无线设备是()。
下列关于数据备份方法的描述中,错误的是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为3
下列关于数据结构的叙述中,正确的是______。
树是节点的集合,它的根节点数目是______。
在深度为5的满二叉树中,叶子结点的个数为
用SQL命令查询商品号为“400015”的商品名称、价格和部门名称,正确的命令是______。用SQL语言检索商品种类大于等于2的部门名称及部门的商品数目,并按商品种类的数目降序排序,正确的命令是______。
随机试题
如何检修自动变光和手动变光只有远光或近光故障?
经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价格或者接受服务的费用的【】
(非英语专业学生做)WomenintheUnitedStatesandmanyothercountries【61】inagrowingnumberofsportsandgames.ManyAmericanwom
引起支气管哮喘持续状态的物质是
最可能的诊断是若诊断为急性坏死性溃疡性龈炎,最有价值的辅助检查是
上诉人张某不服一审判决提出上诉。某市中级法院审理该案后认为,一审判决事实清楚,证据确实、充分,但对张某所犯诈骗罪和抢劫罪两罪中诈骗罪判处的刑罚不当,一审判决两罪的刑罚分别为3年和8年,合并执行10年,其中,诈骗罪的准确量刑应为5年,根据上诉不加刑原则,二审
外国游客在华旅游期间因病死亡,地陪应做好的工作有()等。
如图,椭圆=1(a>b>0)的左、右焦点分别为F1,F2,过F2的直线交椭圆于P,Q两点,且PQ⊥PF1.若|PF1|=|PQ|,求椭圆的离心率e.
(2008年第10题)我国对个体手工业进行社会主义改造的主要方式是
NarratorListentopartofalectureinanarchaeologyclass.Nowgetreadytoanswerquestions.Youmayuseyournotestohelp
最新回复
(
0
)