首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2010-06-12
24
问题
从一个具有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全国计算机二级
相关试题推荐
下列关于服务器技术的描述中,错误的是()。
下列关于路由协议相关技术的描述中,错误的是()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
下列工具中不能用作安全评估的是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167.112.75.89(54matches)permit202.113.6
Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127.0.0.0,wildcardbits0.255.255.255deny172.16.0.0,w
下列软件中不能用于网络嗅探的是()。
下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail.abc.com时的描述中,错误的是()。
在Windows2003系统中,能够获得如下图运行结果的命令是
树是结点的集合,它的根结点数目是
随机试题
关于肺错构瘤的CT表现,下述说法错误的是:()
在目标管理中,基础和核心的环节是()
处理下肢静脉曲张的根本方法是
一般条件下,下列桩固位最好的是
影响可摘局部义齿固位力的因素是
()是双高产品,业务增长率高,相对市场占有率也较高。
乡镇公益事业用地经依法审批后,由()拨付,用地申请人取得乡村公益用地使用权。
根据证券法律制度的规定,公开发行公司债券的,在债券存续期内,下列情形中,债券受托管理人应当召集债券持有人会议的有()。
自力救济是指权利人依靠自己的力量实施的救济行为。以下属于自力救济的是()
在英文中,“中国”与“瓷器”是一个词,这说明,很早的时期欧洲人就把中国与瓷器联系在一起的了。瓷器15世纪时就传入欧洲,在中外交流中占有重要位置。德国卡塞尔郎德(KeiselRandy)博物馆至今还藏有一件中国明代青瓷(blue-and-white)碗
最新回复
(
0
)