首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2021-05-06
19
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
C
解析
二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/2Xfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下定义:inta[5]={1,3,5,7,9),*p=a;下列表达式中不能得到数值5的是()。
有如下类定义:classMyClass{Intvalue;public;MyClass(intn):value(n){}intgerValueoconst{returnvalue;}}
下列关于软件工程的描述中正确的是()。
某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是
下列选项中不属于结构化程序设计原则的是( )。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
下列字符串中,不可以用作C++标识符的是()。
结构化程序设计的基本原则不包括()。
在下列枚举符号中,用来表示“相对于当前位置"文件定位方式的是()。
下列字符中,可以出现在合法的C++标识符中的是
随机试题
原始记录的书写要求是什么?当出现记录错误时如何修改?
公共建筑内安全出口和疏散门的净宽度不应小于()m。
A.颌间距离B.垂直距离C.息止颌间隙D.息止颌位E.正中颌位下颌处于正中位时,上下牙槽嵴顶之间的距离称为
振动水冲法适用于处理()素填土和杂填土等地基。
ABC会计师事务所A注册会计师作为关键审计合伙人负责审计甲公司2017年度财务报表。A注册会计师了解到甲公司的以下情况:(1)甲公司为上市公司,所在行业属于食品加工行业,行业整体处于不景气状态,而且商品价格互相降价,竞争非常激烈。(2)甲公司2015年
某次竞赛中,共有20道题,比赛规则为:答对一题得5分,答错一题倒扣3分,某同学作答的最后得分为60分,该同学答对15题。()
某人参加一次趣味竞赛,总共有20道题,第1题为1分,下一题的得分均比上一题多1分。要求必须答对上一道题才能作答下一道,且必须获得60%以上的分数才能获得奖品。问他要想获得奖品,至少要答对多少道题目?()
Fearsof"madcow"diseasespread(1)_____theglobelastweek(2)_____SouthAfrica,NewZealandandSingaporejoiningmostof
SavingNature,ButOnlyManEnvironmentalNecessitiesandEnvironmentalLuxuriesA)Environmentalsensitivityisnowasrequired
A、ItrepresentsWFPandFAO.B、ItrepresentsthetargetofZeroHunger.C、Itrepresentsthegoalweallshare.D、Itrepresentst
最新回复
(
0
)