下列叙述中，正确的是

admin2013-02-23 72

问题下列叙述中，正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/9bJp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设c1，c2均是char类型变量，则不正确的函数调用为______。
软件系统生命周期的第一个阶段是______。
产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。
以下叙述中正确的是
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有
若有以下定义语句：doublea[5];inti＝0；能正确给a数组元素输入数据的语句是()
Fibonacci数列中的头两个数是1和1，从第3个数开始，每个数等于前两个数之和。下述程序计算此数列的前20个数，且每行输出5个数，请填空。#include＜stdio.h＞main(){intf,f1=1,f2=1;
结构化程序设计主要强调的是
希尔排序法属于______类型的排序法。
在多媒体计算机系统中，不能存储多媒体信息的是______。

随机试题

消防电话分机应固定安装在明显且便于使用的部位，可不设置标识。()
评定工具性ADL的常用工具为【】
下列关于卡马西平的描述，正确的是
对于急性粒细胞白血病，正确的选项是
A．实寒证B．实热证C．虚寒证D．虚热证E．亡阳证阳偏盛病机表现的临床证候是
南岳公司委托江北造船公司建造船舶一艘。船舶交付使用时南岳公司尚欠江北公司费用200万元。南岳公司以该船舶抵押向银行贷款500万元。后该船舶不慎触礁，需修理费50万元，有多名船员受伤，需医药费等40万元。如以该船舶的价值清偿上述债务，下列哪些表述是正确的?（
()是制定薪酬战略的第一步。
()是教师专业发展的核心概念。
2013年1－－10月份，主要石化产品产量稳步增长。原油加工量39687万吨、成品油产量24530万吨、乙烯产量1325万吨，同比增长4．1％、5．2％、7．3％；合成树脂产量4793万吨、合成橡胶产量339万吨，同比增长10．6％、6．5％；化肥产量67
中国新民主主义革命时期的统一战线包含着两个联盟，其中基本的、主要的联盟是

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

设c1，c2均是char类型变量，则不正确的函数调用为______。

软件系统生命周期的第一个阶段是______。

产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。

以下叙述中正确的是

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

若有以下定义语句：doublea[5];inti＝0；能正确给a数组元素输入数据的语句是()

Fibonacci数列中的头两个数是1和1，从第3个数开始，每个数等于前两个数之和。下述程序计算此数列的前20个数，且每行输出5个数，请填空。#include＜stdio.h＞main(){intf,f1=1,f2=1;

结构化程序设计主要强调的是

希尔排序法属于______类型的排序法。

在多媒体计算机系统中，不能存储多媒体信息的是______。

消防电话分机应固定安装在明显且便于使用的部位，可不设置标识。()

评定工具性ADL的常用工具为【】

下列关于卡马西平的描述，正确的是

对于急性粒细胞白血病，正确的选项是

A．实寒证B．实热证C．虚寒证D．虚热证E．亡阳证阳偏盛病机表现的临床证候是

()是制定薪酬战略的第一步。

()是教师专业发展的核心概念。

中国新民主主义革命时期的统一战线包含着两个联盟，其中基本的、主要的联盟是