首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2010-06-12
55
问题
从一个具有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全国计算机二级
相关试题推荐
在已获取IP地址的DHCP客户上执行“ipconfig/release”后,其IPAddress和SubnetMask分别为()。
在采用对等解决方案建立无线局域网时,仅需要使用的无线设备是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包3中的目的IP地址和目的MAC地址是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
下面是一台三层交换机的部分路由表信息。根据上图中的路由信息,以下说法错误的是()。
树是节点的集合,它的根节点数目是______。
如果要创建一个3级分组报表,第一级分组是“工厂”,第二级分组是“车间”,第三级分组是“工资总和”,当前索引的索引表达式应当是()。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是______。
随机试题
在图样上标注相互配合的内、外圆锥的尺寸和公差时,其内、外圆锥必须具有相同的基本圆锥角(或基本锥度),标注直径公差的圆锥直径必须具有相同的基本尺寸。()
下列投保人具备投保的资格的是
肺通气所遇到的弹性阻力来自()
患者男性,60岁,既往高血压病史10年,血压控制良好。晨起突然出现剧烈撕裂样胸痛,一侧上肢脉搏消失。心率110次/分,律齐,主动脉瓣区舒张期杂音。下列哪项不是本病的易患因素
新技术应用方案的经济分析中,常用的静态分析方法包括()等。
七氟丙烷灭火系统适用于扑救()。
根据民事诉讼法律制度的规定,下列关于执行启动方式的表述中,正确的有()。
素质教育面向的对象是()。
如何把握全面建设小康社会的内涵?
A、Morethan50yearsago.B、Morethan80yearsago.C、Morethan100yearsago.D、Morethan200yearsago.C由句(5-1)和(5-2)可知,克朗代克淘
最新回复
(
0
)