设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2019-06-04 78

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

选项 A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。囚此，比较次数为n-1。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关系在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
关系关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础发展起来的，但它的运算对象和运算结果均是关系，这些新关系仍可以使用同样的代数运算进一步操作。关系代数也是一种抽象的查询语言，它通过对关系的运算来表达查询和修改处理的需求。
假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。A)TestClass(TestClassx)B)TestClass&(TestClassx)C)TestClass(TestClass*x)D)TestC
有如下程序：#include＜iostream＞usingnamespacestd;classBase{protected:Base(){cout＜＜’Base’;}Base(char
下列程序的输出结果为12.324.6，请将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classBase{public:Base(intA):id
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。A)fstreamB)istrearaC)ostreamD)iomanip
下列选项中属于面向对象设计方法主要特征的是()。A)继承B)自顶向下C)模块化D)逐步求精

随机试题

在窗体中可以采用四种类型的筛选，其中如果想显示包含某一个字段值的所有记录，可以使用“________”来筛选这些记录。
慢性肺源性心脏病的X线诊断依据是
下列哪一种是闭合性损伤
城市的总体规划由()负责组织编制。
教师通过语言对教材内容进行解释、说明、分析、论证等，引导学生理解和掌握知识的讲授方式是()。
胆管癌最主要的临床表现是
简述巴洛克时期的音乐成就。
数据库的监控分析是指数据库管理员借助工具检测数据库系统运行情况并进行分析的工作，设有如下内容：Ⅰ．索引使用情况Ⅱ．数据库应用系统是否可用Ⅲ．数据库是否可用，用户是否可连接Ⅳ．数据库服务器CPU使用情况Ⅴ．临时段使用情况以上属于数据库监控内容的是
算法的有穷性是指
【B1】【B2】

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级C

NCRE全国计算机二级

关系在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。A)TestClass(TestClassx)B)TestClass&(TestClassx)C)TestClass(TestClass*x)D)TestC

有如下程序：#include＜iostream＞usingnamespacestd;classBase{protected:Base(){cout＜＜’Base’;}Base(char

下列程序的输出结果为12.324.6，请将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classBase{public:Base(intA):id

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。A)fstreamB)istrearaC)ostreamD)iomanip

下列选项中属于面向对象设计方法主要特征的是()。A)继承B)自顶向下C)模块化D)逐步求精

在窗体中可以采用四种类型的筛选，其中如果想显示包含某一个字段值的所有记录，可以使用“________”来筛选这些记录。

慢性肺源性心脏病的X线诊断依据是

下列哪一种是闭合性损伤

城市的总体规划由()负责组织编制。

教师通过语言对教材内容进行解释、说明、分析、论证等，引导学生理解和掌握知识的讲授方式是()。

胆管癌最主要的临床表现是

简述巴洛克时期的音乐成就。

算法的有穷性是指

【B1】【B2】