首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-06-10
70
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行踺分查找,最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案
A
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表,如果采用链式存储结构,也只能用顺序查找。所以答案为A。
转载请注明原文地址:https://kaotiyun.com/show/2Xap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机中数据存储容量的基本单位是()。
根据汉字国标GB2312-80的规定,二级次常用汉字个数是
在结构化程序设计中,模块划分的原则是
将Word文档中的大写英文字母转换为小写,最优的操作方法是
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)下面属于应用软件的是
在数据管理技术发展的三个阶段中,数据共享最好的是(),
下列选项中不属于结构化程序设计原则的是()。
感染计算机病毒的原因之一是()。
随机试题
具有温煦脏腑、润泽皮毛、控制汗孔开合等功能的气是
会计法规定,会计核算只能以人民币为记账本位币。()
海拔不超过1000m地区的110kV及以下架空线路雷电过电压空气间隙应不小于下列哪项数值?()
青少年的身体逐渐发展成熟,独立意识不断增强,权利和责任感开始提升,表现出不稳定的特点。这些特点要求社会工作者在开展青少年服务时坚持()视角。
下列关于基层群众性自治组织的说法中,不正确的是()
Tom,morethananyoneelse,______anxioustogotoChinaagain.
ProgrammingforSunday,March2611:30a.m.Ch4BusinessReviewAreviewofthisweek’sbusines
BluetoothWhenyouusecomputers,entertainmentsystemsortelephones,thevariouspieces-andpartsofthesystemsmakeupa
A、Becausehethoughthewastedmuchtime.B、Becausehedoesn’tunderstandthewoman’sexplanation.C、Becausehewatchedonlyone
ForanygiventaskinBritaintherearemorementhanareneeded.StrongunionskeepthemthereinFleetStreet,homeofsomeLo
最新回复
(
0
)