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

admin2017-11-28 53

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd;classCSum{intx,y;public:
(　　)是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
对于拷贝初始化构造函数，正确的描述是(　　)。
程序设计方法要求在程序设计过程中
在最坏情况下，下列排序方法中时间复杂度最小的是
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd；______
设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。
定义静态成员函数的主要目的是
在单链表中，增加头节点的目的是
算法分析的目的是()

随机试题

人体中最重要的消化液是()
某患者HR60/min，心律齐。如做心电图检查不可能出现的改变是
成年男性患者，体重70kg。因液化气瓶爆炸，导致严重烧伤，烧伤的部位有头面、颈部、双上肢、双下肢和部分躯干前面。其中I度烧伤10％，Ⅱ度烧伤40％，Ⅲ度烧伤5％。伤后3小时送来医院，来院前未行任何处理和治疗。初步检查时发现：体温36．5℃，心率130次／分
A．静脉滴注缩宫素加强宫缩B．立即剖宫产C．等待自然分娩D．米索前列醇加强宫缩E．静脉滴注硫酸镁抑制宫缩初产妇，23岁。孕42周，规律宫缩6小时，宫颈口开大4cm，胎膜破裂，羊水黄绿色，胎心率102次／分。首选的治疗措施是()
设备气密性试验是用来检查连接部位的密封性能的，其应遵循的规定有()。
准予从增值税销项税额中抵扣进项税的项目有（）。
WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust，hisexplanationwasMcGeesaysleavingwithoutaposition
金融是现代生活中不可缺少的经济内容之一，深入千家万户，人们常常看到多种多样的金融现象，也有多种多样的理解说法。阅读以下金融现象，选择正确答案。当你在外地出差时，你的手机没有费用了，在家乡的母亲为你在家门口的手机店充值500元，由于办事比较急，你的母亲把
我国公务员职位分为领导职务和非领导职务，领导职务的分类中不包括()。
下列各组软件中，全部属于应用软件的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd;classCSum{intx,y;public:

( )是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

对于拷贝初始化构造函数，正确的描述是( )。

程序设计方法要求在程序设计过程中

在最坏情况下，下列排序方法中时间复杂度最小的是

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd；______

设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。

定义静态成员函数的主要目的是

在单链表中，增加头节点的目的是

算法分析的目的是()

人体中最重要的消化液是()

某患者HR60/min，心律齐。如做心电图检查不可能出现的改变是

设备气密性试验是用来检查连接部位的密封性能的，其应遵循的规定有()。

准予从增值税销项税额中抵扣进项税的项目有（）。

WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust，hisexplanationwasMcGeesaysleavingwithoutaposition

我国公务员职位分为领导职务和非领导职务，领导职务的分类中不包括()。

下列各组软件中，全部属于应用软件的是()。

(　　)是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

对于拷贝初始化构造函数，正确的描述是(　　)。