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

admin2019-01-19 136

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在结构化方法中，软件功能分解属于软件开发中的（）阶段。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
假定有如下程序段n=0fori=1to4forj=3to-1step-1n=n+1nextjnexti运行完毕后n值为()。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click（）Dima（10，10）Form=2TO4Forn=4TO5a（m
在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click（）Dima（）a=Array（"机床"，"车床"，"钻床"，"轴承"）Print
下面有关生成表查询的论述中正确的足()。
使用直接复制方法实现数据库备份与恢复时，需要注意哪些事项?
在软件生产过程中，需求信息的来源是
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1

随机试题

休克的处理原则为（）
人民生活水平和质量的提高主要是靠_________、_________。
毛泽东在《论十大关系》中提出了探索中国社会主义建设道路的任务。
洗手的目的是为了________手上的________、________通过手传播感染的途径，是防止的最________而又________的一项措施。
质子治疗具有高线性能量传递(LET)射线的哪些特点
出境的交通工具和人员，必须在(　　)的国境口岸接受检疫。
移动平均线指标的特点包括()。
目前我国以公开发行招标方式发行国债，其招标办法的特点包括()
1985年，()开办了住宅储蓄和住宅贷款业务，成为国内最早开办住房贷款业务的国有商业银行。
竹思竹文化是中国特有的文化，假如我们判断不错的话，竹文化应是与儒文化相得益彰的一种文化。在竹子身上，儒生们或看到气质、风骨，或看到虚心、谦虚，《岁寒三友图》是这方面最突出的典型，松、竹、梅从此成为屡屡出现在各种器皿上的图案。中国文人中

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在结构化方法中，软件功能分解属于软件开发中的（）阶段。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

假定有如下程序段n=0fori=1to4forj=3to-1step-1n=n+1nextjnexti运行完毕后n值为()。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click（）Dima（10，10）Form=2TO4Forn=4TO5a（m

在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click（）Dima（）a=Array（"机床"，"车床"，"钻床"，"轴承"）Print

下面有关生成表查询的论述中正确的足()。

使用直接复制方法实现数据库备份与恢复时，需要注意哪些事项?

在软件生产过程中，需求信息的来源是

休克的处理原则为（）

人民生活水平和质量的提高主要是靠_、_。

毛泽东在《论十大关系》中提出了探索中国社会主义建设道路的任务。

洗手的目的是为了手上的、通过手传播感染的途径，是防止的最而又的一项措施。

质子治疗具有高线性能量传递(LET)射线的哪些特点

出境的交通工具和人员，必须在(　　)的国境口岸接受检疫。

移动平均线指标的特点包括()。

目前我国以公开发行招标方式发行国债，其招标办法的特点包括()

1985年，()开办了住宅储蓄和住宅贷款业务，成为国内最早开办住房贷款业务的国有商业银行。

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

二级MS Office高级应用

NCRE全国计算机二级

在结构化方法中，软件功能分解属于软件开发中的（）阶段。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

假定有如下程序段n=0fori=1to4forj=3to-1step-1n=n+1nextjnexti运行完毕后n值为()。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click（）Dima（10，10）Form=2TO4Forn=4TO5a（m

在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click（）Dima（）a=Array（"机床"，"车床"，"钻床"，"轴承"）Print

下面有关生成表查询的论述中正确的足()。

使用直接复制方法实现数据库备份与恢复时，需要注意哪些事项?

在软件生产过程中，需求信息的来源是

休克的处理原则为（）

人民生活水平和质量的提高主要是靠_________、_________。

毛泽东在《论十大关系》中提出了探索中国社会主义建设道路的任务。

洗手的目的是为了________手上的________、________通过手传播感染的途径，是防止的最________而又________的一项措施。

质子治疗具有高线性能量传递(LET)射线的哪些特点

出境的交通工具和人员，必须在( )的国境口岸接受检疫。

移动平均线指标的特点包括()。

目前我国以公开发行招标方式发行国债，其招标办法的特点包括()

1985年，()开办了住宅储蓄和住宅贷款业务，成为国内最早开办住房贷款业务的国有商业银行。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是(　　)。

人民生活水平和质量的提高主要是靠_、_。

洗手的目的是为了手上的、通过手传播感染的途径，是防止的最而又的一项措施。

出境的交通工具和人员，必须在(　　)的国境口岸接受检疫。