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

admin2018-01-11 56

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下述程序的输出结果是()。　　#inelude　　main()　　{inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；　
有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；
下列数据结构中，能用二分法进行查找的是()。
在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。
结构化程序设计的3种结构是()。
下列关于栈的描述中错误的是()。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1；myf=【】("test,t","rb");
若有以下说明和定义：typedefint*INTEGER;INTEGERp,*q;以下叙述正确的是()。
在计算机中，算法是指______。

随机试题

下列有关吸入性麻醉药药动学特点错误的是
原生环境是指
关于各警种问的分工与协作，下列说法正确的有()
文学家在克隆一个时代横断面风景线的同时，克隆了自己人生的风景线。品察他们的克隆有双重意义，一是品察在时代变幻中凸显的人生景观，二是品察他们在时代场景中自身的人格取向。这段文字表述的核心问题是()。
下列属于犯罪中止的是()。
今天中国所面对的，不仅是计划经济到社会主义市场经济的_______，更有整个社会伴随新型工业化、信息化、城镇化、农业现代化的全面转型。这样的背景下，零敲碎打、_______解决不了治理难题，只有在全面深化改革的联动和集成中完善治理，在“立治有体，施治有序”
安慰药是一种化学性质为惰性的物质，更多地用来给与病人精神上的安慰而非治疗病人身体的紊乱。给病人用这种药是期望给病人灌输对其康复前景的积极态度。在某些情况下，安慰药确实起到了改善病人病情的效果。一位著名的医药研究学家在最近讨论安慰药的应用及效果时，给了内科医
“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot
WELD:METAL::

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。 #inelude main() {inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；

有下列程序： main() {charp[]{’a’，’b’，’c’}，q[]=""abe""； printf(""％d％d＼n""，sizeof(p)，sizeof(q))；

下列数据结构中，能用二分法进行查找的是()。

在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。

结构化程序设计的3种结构是()。

下列关于栈的描述中错误的是()。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1；myf=【】("test,t","rb");

若有以下说明和定义：typedefint*INTEGER;INTEGERp,*q;以下叙述正确的是()。

在计算机中，算法是指______。

下列有关吸入性麻醉药药动学特点错误的是

原生环境是指

关于各警种问的分工与协作，下列说法正确的有()

文学家在克隆一个时代横断面风景线的同时，克隆了自己人生的风景线。品察他们的克隆有双重意义，一是品察在时代变幻中凸显的人生景观，二是品察他们在时代场景中自身的人格取向。这段文字表述的核心问题是()。

下列属于犯罪中止的是()。

“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别

MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot

WELD:METAL::

下述程序的输出结果是()。　　#inelude　　main()　　{inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；　

有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；

若有以下说明和定义：typedefintINTEGER;INTEGERp,q;以下叙述正确的是()。