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

admin2018-10-16 29

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i
下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=
若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg
设有定义：intn1=0,n2,*P=＆n2,*q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
用链表表示线性表的突出优点是______。
与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

随机试题

在和平发展的时代，世界范围的竞争是（）。
　　患者，男，50岁。1年来头晕、乏力，半月来加重伴心悸、纳差、恶心，血压增高为165／105mmHg，化验尿蛋白(++)，沉渣RBC4～8／HP，血HB80g／L，血肌酐610μmol／L，BUN25mmol／L。该患者最不可能出现的电
申请发行可交换公司债券不需要由保荐人保荐。
从作用的对象看，教育功能可分为()。
科学家发现关闭实验鼠肌肉组织中的两个基因会严重限制它们跑动的能力，两个基因控制老鼠骨骼肌(身体中能够控制运动的肌肉)中名为AMPK的蛋白质的合成。这些基因让肌肉能够从糖中制造能量，如果这一过程受到干扰，肌肉中制造能量的线粒体水平较低，肌肉就不能正常工作。因
2015年9月3日，我国在天安门广场_______召开纪念中国人民抗日战争暨世界反法西斯战争胜利70周年大会，并举行了_______的阅兵仪式。填入画横线部分最恰当的一项是：
求.
某保险公司统计资料表明，在索赔户中被盗索赔户占20％，用X表示抽取的100个索赔户中被盗索赔户的户数．求X的概率分布；
【S1】【S9】
Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；charptr1=a，ptr2=b；intk；for(k=

若有如下程序：voida(charp，charc){while(p){if(p==c)p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

设有定义：intn1=0,n2,P=＆n2,q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

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

用链表表示线性表的突出优点是______。

与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

在和平发展的时代，世界范围的竞争是（）。

患者，男，50岁。1年来头晕、乏力，半月来加重伴心悸、纳差、恶心，血压增高为165／105mmHg，化验尿蛋白(++)，沉渣RBC4～8／HP，血HB80g／L，血肌酐610μmol／L，BUN25mmol／L。该患者最不可能出现的电

申请发行可交换公司债券不需要由保荐人保荐。

从作用的对象看，教育功能可分为()。

2015年9月3日，我国在天安门广场_召开纪念中国人民抗日战争暨世界反法西斯战争胜利70周年大会，并举行了_的阅兵仪式。填入画横线部分最恰当的一项是：

求.

某保险公司统计资料表明，在索赔户中被盗索赔户占20％，用X表示抽取的100个索赔户中被盗索赔户的户数．求X的概率分布；

【S1】【S9】

Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=

若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

设有定义：intn1=0,n2,*P=＆n2,*q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

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

用链表表示线性表的突出优点是______。

与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

在和平发展的时代，世界范围的竞争是（）。

患者，男，50岁。1年来头晕、乏力，半月来加重伴心悸、纳差、恶心，血压增高为165／105mmHg，化验尿蛋白(++)，沉渣RBC4～8／HP，血HB80g／L，血肌酐610μmol／L，BUN25mmol／L。该患者最不可能出现的电

申请发行可交换公司债券不需要由保荐人保荐。

从作用的对象看，教育功能可分为()。

2015年9月3日，我国在天安门广场_______召开纪念中国人民抗日战争暨世界反法西斯战争胜利70周年大会，并举行了_______的阅兵仪式。填入画横线部分最恰当的一项是：

求.

某保险公司统计资料表明，在索赔户中被盗索赔户占20％，用X表示抽取的100个索赔户中被盗索赔户的户数．求X的概率分布；

【S1】【S9】

Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；charptr1=a，ptr2=b；intk；for(k=

若有如下程序：voida(charp，charc){while(p){if(p==c)p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

设有定义：intn1=0,n2,P=＆n2,q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。

　　患者，男，50岁。1年来头晕、乏力，半月来加重伴心悸、纳差、恶心，血压增高为165／105mmHg，化验尿蛋白(++)，沉渣RBC4～8／HP，血HB80g／L，血肌酐610μmol／L，BUN25mmol／L。该患者最不可能出现的电

2015年9月3日，我国在天安门广场_召开纪念中国人民抗日战争暨世界反法西斯战争胜利70周年大会，并举行了_的阅兵仪式。填入画横线部分最恰当的一项是：