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

admin2019-12-17 85

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序：#includestructperson{charname[10]；intage；}；main(){structpersonroom[2]={{
给定程序MODIl．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给11输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他
有以下程序main(){inti=1；i=i^i；printf("％d＼n"，i)；}程序运行后的输出结果是
设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_______处应填入的选项是Structlink{chardata；_______}node；
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
对下列二叉树进行前序遍历的结果是

随机试题

一个人在自己应具有什么样的道德品质，形成什么样的人格形象，学习什么样的理想人格等道德修养方面的向往和追求是
依据《侵权责任法》规定，污染环境致人损害的民事责任的归责原则是()
引起严重急性呼吸综合征(SARS)的病原体是
()属于成本类账户。
基金财产保管的内容有(　　)。
根据《中华人民共和国义务教育法》的规定，下列说法不正确的是()。
作为一名领导干部，应当如何发挥、调动和保护下属的工作积极性？
Accordingtotheprevailingview,Homoerectus,anancestorofHomosapiens,lackedtheintellectualandtechnologicalsophistic
ToGetontheSamePageSamiAdwanistheverymodelofasoft-spokenprofessor.Hemeasureshiswords,andlistenscarefull
【B1】【B10】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序：#includestructperson{charname[10]；intage；}；main(){structpersonroom[2]={{

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给11输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他

有以下程序main(){inti=1；i=i^i；printf("％d＼n"，i)；}程序运行后的输出结果是

设有如下的说明和定义struct{inta；chars；}x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；_}node；

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

对下列二叉树进行前序遍历的结果是

一个人在自己应具有什么样的道德品质，形成什么样的人格形象，学习什么样的理想人格等道德修养方面的向往和追求是

依据《侵权责任法》规定，污染环境致人损害的民事责任的归责原则是()

引起严重急性呼吸综合征(SARS)的病原体是

()属于成本类账户。

基金财产保管的内容有(　　)。

根据《中华人民共和国义务教育法》的规定，下列说法不正确的是()。

作为一名领导干部，应当如何发挥、调动和保护下属的工作积极性？

Accordingtotheprevailingview,Homoerectus,anancestorofHomosapiens,lackedtheintellectualandtechnologicalsophistic

ToGetontheSamePageSamiAdwanistheverymodelofasoft-spokenprofessor.Hemeasureshiswords,andlistenscarefull

【B1】【B10】

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

二级C语言

NCRE全国计算机二级

有如下程序：#includestructperson{charname[10]；intage；}；main(){structpersonroom[2]={{

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给11输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他

有以下程序main(){inti=1；i=i^i；printf("％d＼n"，i)；}程序运行后的输出结果是

设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_______处应填入的选项是Structlink{chardata；_______}node；

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

对下列二叉树进行前序遍历的结果是

一个人在自己应具有什么样的道德品质，形成什么样的人格形象，学习什么样的理想人格等道德修养方面的向往和追求是

依据《侵权责任法》规定，污染环境致人损害的民事责任的归责原则是()

引起严重急性呼吸综合征(SARS)的病原体是

()属于成本类账户。

基金财产保管的内容有( )。

根据《中华人民共和国义务教育法》的规定，下列说法不正确的是()。

作为一名领导干部，应当如何发挥、调动和保护下属的工作积极性？

Accordingtotheprevailingview,Homoerectus,anancestorofHomosapiens,lackedtheintellectualandtechnologicalsophistic

ToGetontheSamePageSamiAdwanistheverymodelofasoft-spokenprofessor.Hemeasureshiswords,andlistenscarefull

【B1】【B10】

设有如下的说明和定义struct{inta；chars；}x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；_}node；

基金财产保管的内容有(　　)。