设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

admin2017-11-28 59

问题设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

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

答案B

解析希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已有如下定义和输入语句，若要求a、b、c、d分别得到的值为10、20、’A’和’B’，当从第一列开始输入数据时，正确的数据输入方式是()。inta，b;charc，d;Cin＞＞a＞＞b＞＞c＞＞d；
下列程序的输出是3，请填充程序中的空缺，使该行形成一个运算符重载函数的定义。#includeusingnamespacestd；classMyNumber{Intn；public：MyNu
软件生命周期是指
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。
树是结点的集合，它的根结点的数目是()。
若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
下面不属于软件工程的3个要素的是()。

随机试题

下列属于社会公益活动的主要目的的是（）
开颅手术后常采取的体位是
A．白滑而量多，易咯B．清稀而多泡沫C．少而粘，难咯D．白而清稀E．黄而粘稠，坚而成块热痰的特征是
蛋白质变性是由于
按网络计划包含的范围区分，网络计划可分为(　　)。
当地公安机关对异地公安机关提出协助调查、执行强制措施等协作请求，只要法律手续完备，协作地公安机关就应当及时无条件予以配合。()
行政决策中枢系统，在行政决策组织体系中属“神经系统”。（）
媒介审判(中山大学2017年研；武大2016年研；暨南大学2016年研；华中师大2015年研；上海大学2014年研；人大2010年研；北大2009年研)
预防死锁的方法，通常是破坏产生死锁的四个必要条件之一，但不能破坏
Americansareahighly【B1】______people.Whatfactorscausethemtomove?Thedesireforeconomicbettermentis【B2】______themo

最新回复(0)

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级C

NCRE全国计算机二级

已有如下定义和输入语句，若要求a、b、c、d分别得到的值为10、20、’A’和’B’，当从第一列开始输入数据时，正确的数据输入方式是()。inta，b;charc，d;Cin＞＞a＞＞b＞＞c＞＞d；

下列程序的输出是3，请填充程序中的空缺，使该行形成一个运算符重载函数的定义。#includeusingnamespacestd；classMyNumber{Intn；public：MyNu

软件生命周期是指

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

树是结点的集合，它的根结点的数目是()。

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

下面不属于软件工程的3个要素的是()。

下列属于社会公益活动的主要目的的是（）

开颅手术后常采取的体位是

A．白滑而量多，易咯B．清稀而多泡沫C．少而粘，难咯D．白而清稀E．黄而粘稠，坚而成块热痰的特征是

蛋白质变性是由于

按网络计划包含的范围区分，网络计划可分为(　　)。

当地公安机关对异地公安机关提出协助调查、执行强制措施等协作请求，只要法律手续完备，协作地公安机关就应当及时无条件予以配合。()

行政决策中枢系统，在行政决策组织体系中属“神经系统”。（）

媒介审判(中山大学2017年研；武大2016年研；暨南大学2016年研；华中师大2015年研；上海大学2014年研；人大2010年研；北大2009年研)

预防死锁的方法，通常是破坏产生死锁的四个必要条件之一，但不能破坏

Americansareahighly【B1】people.Whatfactorscausethemtomove?Thedesireforeconomicbettermentis【B2】themo

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级C

NCRE全国计算机二级

已有如下定义和输入语句，若要求a、b、c、d分别得到的值为10、20、’A’和’B’，当从第一列开始输入数据时，正确的数据输入方式是()。inta，b;charc，d;Cin＞＞a＞＞b＞＞c＞＞d；

下列程序的输出是3，请填充程序中的空缺，使该行形成一个运算符重载函数的定义。#includeusingnamespacestd；classMyNumber{Intn；public：MyNu

软件生命周期是指

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

树是结点的集合，它的根结点的数目是()。

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

下面不属于软件工程的3个要素的是()。

下列属于社会公益活动的主要目的的是（）

开颅手术后常采取的体位是

A．白滑而量多，易咯B．清稀而多泡沫C．少而粘，难咯D．白而清稀E．黄而粘稠，坚而成块热痰的特征是

蛋白质变性是由于

按网络计划包含的范围区分，网络计划可分为( )。

当地公安机关对异地公安机关提出协助调查、执行强制措施等协作请求，只要法律手续完备，协作地公安机关就应当及时无条件予以配合。()

行政决策中枢系统，在行政决策组织体系中属“神经系统”。（）

媒介审判(中山大学2017年研；武大2016年研；暨南大学2016年研；华中师大2015年研；上海大学2014年研；人大2010年研；北大2009年研)

预防死锁的方法，通常是破坏产生死锁的四个必要条件之一，但不能破坏

Americansareahighly【B1】______people.Whatfactorscausethemtomove?Thedesireforeconomicbettermentis【B2】______themo

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q

按网络计划包含的范围区分，网络计划可分为(　　)。

Americansareahighly【B1】people.Whatfactorscausethemtomove?Thedesireforeconomicbettermentis【B2】themo