首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2021-05-06
53
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
C
解析
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log
2
n次。
转载请注明原文地址:https://www.kaotiyun.com/show/2Xfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下定义：inta[5]＝{1,3，5，7，9)，*p＝a；下列表达式中不能得到数值5的是()。
下列关于析构函数的描述中，错误的是()。
有如下头文件：intfl()；staticint12()；classMA{public：intt3()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。
有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setprecision(3)＜＜fixed＜＜se
静态数据成员在()进行初始化。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。其中定义了类Bag和用于测试该类的主函数main。类Bag是一个袋子类，用于存放带有数字标号的小球(如台球中用的球，在类中用一个整数值
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。如：120的二进制数据为11
下列选项中，不是C++关键字的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
随机试题
在现代营销学中，整体产品所包含的层次有()。
药师参与临床药物治疗、提供药学服务的重要方式和途径的是()。
税务师对某企业2015年度企业所得税汇算清缴鉴证结果如下：2015年度利润总额200万元，纳税调整增加40万元，年应纳税所得额240万元，适用税率25％，年应纳企业所得税60万元，累计预缴企业所得税50万元．2015年汇算清缴应补缴企业所得税10万元。另
企业在经营活动中发生的下列税费，应在“税金及附加”科目中核算的有()。
下列关于非居民企业派遣人员在中国境内提供劳务征收企业所得税的说法，错误的是()。
(2020年)甲公司是一家中低端护肤品生产企业，为适应市场需求，2020年末拟新建一条高端护肤生产线，项目期限5年。相关资料如下：(1)新建生产线需要一栋厂房、一套生产设备和一项专利技术。新建厂房成本5000万元，根据税法相关规定，按直线法计提折旧，折旧
金某(十五周岁)在课间因小事与同学沈某发生争执，金某一拳击中沈某头部，致使沈某倒地，送医院不治身亡，金某应当()。
治安行政管理工作的主要任务是预防、打击违法犯罪，查处治安案件，组织群众治安力量，维护社会治安秩序。()
班主任老师对一个学习优秀的学生说，你之所以取得这样好的成绩，主要是因为我教学有方。以下哪项如果为真，将最有力地反驳老师的说法?
A、Doubtful.B、Annoyed.C、Curious.D、Favorable.D
最新回复
(
0
)
