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

admin2019-12-17 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/TICp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序：#includestructperson{charname[10]；intage；}；main(){structpersonroom[2]={{
有如下程序段：int*p，a=1；p=&a：*p=10：则变量a的值为()。
有以下程序：#includemain(){char*s[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}，**p；inti；[=s：
计算机软件的构成是()。
给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK。
编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147
从工程管理角度看，软件设计一般分为两步完成，它们是
构成计算机软件的是
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
下列关于软件工程的描述中正确的是

随机试题

企业技术的功能主要表现在以下方面：_____________、_____________、_____________、_____________、_____________。
关于操作设计与操作变换的说法正确的是()。
A．保和丸B．清中汤C．半夏泻心汤D．柴胡疏肝散E．黄芪建中汤治疗腹痛肝郁气滞证，应首选的方剂是()
初步选择估价方法对于有经验的估价人员来说是较容易的,因为每一种估价方法都有相同的对象和条件。()
招标工程标底价格要按照工程造价管理部门规定的定额和有关政策制定，标底价格受国家批准的工程概算控制，这种价格的形成特征属于我国建筑产品价格市场化过程中经历的()。
我国预算执行的主体包括()。
证券投资咨询业务是指()。
在互联网时代，_______要鼓励技术创新和盈利模式创新，但基本的前提是不能_______原创动力之源，更不能把别人的头条改头换面抄袭成自己的头条。填入画横线部分最恰当的一项是：
关于PC软件的描述中，以下说法错误的是______。
　　在纸发明之前，人们使用的书写材料是竹简（bambooslip）和绢帛（silk）。自诞生之后，纸在几千年的发展历程中，经过不断的技术改进，出现了宣纸、笺纸等一批又一批纸产品。纸虽然是文房四宝中出现最晚的，但是它为中国传统书画艺术带来的翻天覆地的变化，

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有如下程序段：intp，a=1；p=&a：p=10：则变量a的值为()。

有以下程序：#includemain(){char*s[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}，**p；inti；[=s：

计算机软件的构成是()。

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK。

编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147

从工程管理角度看，软件设计一般分为两步完成，它们是

构成计算机软件的是

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

下列关于软件工程的描述中正确的是

企业技术的功能主要表现在以下方面：_______、_、_、_、_______。

关于操作设计与操作变换的说法正确的是()。

A．保和丸B．清中汤C．半夏泻心汤D．柴胡疏肝散E．黄芪建中汤治疗腹痛肝郁气滞证，应首选的方剂是()

初步选择估价方法对于有经验的估价人员来说是较容易的,因为每一种估价方法都有相同的对象和条件。()

招标工程标底价格要按照工程造价管理部门规定的定额和有关政策制定，标底价格受国家批准的工程概算控制，这种价格的形成特征属于我国建筑产品价格市场化过程中经历的()。

我国预算执行的主体包括()。

证券投资咨询业务是指()。

在互联网时代，_要鼓励技术创新和盈利模式创新，但基本的前提是不能_原创动力之源，更不能把别人的头条改头换面抄袭成自己的头条。填入画横线部分最恰当的一项是：

关于PC软件的描述中，以下说法错误的是______。

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

二级C语言

NCRE全国计算机二级

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

有如下程序段：int*p，a=1；p=&a：*p=10：则变量a的值为()。

有以下程序：#includemain(){char*s[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}，**p；inti；[=s：

计算机软件的构成是()。

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK。

编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147

从工程管理角度看，软件设计一般分为两步完成，它们是

构成计算机软件的是

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

下列关于软件工程的描述中正确的是

企业技术的功能主要表现在以下方面：_____________、_____________、_____________、_____________、_____________。

关于操作设计与操作变换的说法正确的是()。

A．保和丸B．清中汤C．半夏泻心汤D．柴胡疏肝散E．黄芪建中汤治疗腹痛肝郁气滞证，应首选的方剂是()

初步选择估价方法对于有经验的估价人员来说是较容易的,因为每一种估价方法都有相同的对象和条件。()

招标工程标底价格要按照工程造价管理部门规定的定额和有关政策制定，标底价格受国家批准的工程概算控制，这种价格的形成特征属于我国建筑产品价格市场化过程中经历的()。

我国预算执行的主体包括()。

证券投资咨询业务是指()。

在互联网时代，_______要鼓励技术创新和盈利模式创新，但基本的前提是不能_______原创动力之源，更不能把别人的头条改头换面抄袭成自己的头条。填入画横线部分最恰当的一项是：

关于PC软件的描述中，以下说法错误的是______。

有如下程序段：intp，a=1；p=&a：p=10：则变量a的值为()。

企业技术的功能主要表现在以下方面：_______、_、_、_、_______。

在互联网时代，_要鼓励技术创新和盈利模式创新，但基本的前提是不能_原创动力之源，更不能把别人的头条改头换面抄袭成自己的头条。填入画横线部分最恰当的一项是：