对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

admin2012-08-23 46

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数0n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面的描述中，符合结构化程序设计风格的是()。
以下程序运行后的输出结果是【】。#include＜stdio.h＞fun(intx){if(x/2＞0)fun(x/2);printf("%d",x);}main(){fun
已有定义如下：structnode{intdata;structnode*next;}*p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
有以下程序：#include＜stdio.h＞point(char*p){p+=3;}main()charb[4]={’a’,’b’,’c’,’d’},*p=b;point(p);printf
数据结构中，与所使用的计算机无关的是数据的()。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。
算法的空间复杂度是指()。
检查软件产品是否符合需求定义的过程称为______。
下列数据结构中，能用二分法进行查找的是()。

随机试题

下面哪个色彩模式的图象不可以执行“可选颜色”命令？
ISO9000质量体系与GMP质量体系比较，相同点不正确的说法是哪项
我国发病率最高的食物中毒是
下列胶凝材料哪一种在凝结硬化时发生体积微膨胀?
在简单经济订购批量模型中，只考虑的两类成本是()。
一项针对职场人的理财特别调查显示：工作不到1年的职场人中，八成以上没有进行过理财；在工作2-5年的职场人中，近三成有了基础的理财行为；在工作5-10年的职场人中，近五成开始进行基础理财；而在工作了10年以上的职场人中，近七成都会进行基本理财。本段文
以下关于软件测试的叙述中，正确的是(35)。
检索“职工”表中，“籍贯”为“湖南”的学生记录，将结果保存到temp表中，SQL语句为：SELECT*FROM职工WHERE籍贯="湖南"______tamp
用链表表示线性表的优点是()。
WhenItookhistemperature,itwasthreedegreesabove______.

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

二级C语言

NCRE全国计算机二级

下面的描述中，符合结构化程序设计风格的是()。

以下程序运行后的输出结果是【】。#include＜stdio.h＞fun(intx){if(x/2＞0)fun(x/2);printf("%d",x);}main(){fun

已有定义如下：structnode{intdata;structnodenext;}p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

有以下程序：#include＜stdio.h＞point(charp){p+=3;}main()charb[4]={’a’,’b’,’c’,’d’},p=b;point(p);printf

数据结构中，与所使用的计算机无关的是数据的()。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。

算法的空间复杂度是指()。

检查软件产品是否符合需求定义的过程称为______。

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

下面哪个色彩模式的图象不可以执行“可选颜色”命令？

ISO9000质量体系与GMP质量体系比较，相同点不正确的说法是哪项

我国发病率最高的食物中毒是

下列胶凝材料哪一种在凝结硬化时发生体积微膨胀?

在简单经济订购批量模型中，只考虑的两类成本是()。

以下关于软件测试的叙述中，正确的是(35)。

检索“职工”表中，“籍贯”为“湖南”的学生记录，将结果保存到temp表中，SQL语句为：SELECT*FROM职工WHERE籍贯="湖南"______tamp

用链表表示线性表的优点是()。

WhenItookhistemperature,itwasthreedegreesabove______.

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

二级C语言

NCRE全国计算机二级

下面的描述中，符合结构化程序设计风格的是()。

以下程序运行后的输出结果是【】。#include＜stdio.h＞fun(intx){if(x/2＞0)fun(x/2);printf("%d",x);}main(){fun

已有定义如下：structnode{intdata;structnode*next;}*p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

有以下程序：#include＜stdio.h＞point(char*p){p+=3;}main()charb[4]={’a’,’b’,’c’,’d’},*p=b;point(p);printf

数据结构中，与所使用的计算机无关的是数据的()。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。

算法的空间复杂度是指()。

检查软件产品是否符合需求定义的过程称为______。

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

下面哪个色彩模式的图象不可以执行“可选颜色”命令？

ISO9000质量体系与GMP质量体系比较，相同点不正确的说法是哪项

我国发病率最高的食物中毒是

下列胶凝材料哪一种在凝结硬化时发生体积微膨胀?

在简单经济订购批量模型中，只考虑的两类成本是()。

以下关于软件测试的叙述中，正确的是(35)。

检索“职工”表中，“籍贯”为“湖南”的学生记录，将结果保存到temp表中，SQL语句为：SELECT*FROM职工WHERE籍贯="湖南"______tamp

用链表表示线性表的优点是()。

WhenItookhistemperature,itwasthreedegreesabove______.

已有定义如下：structnode{intdata;structnodenext;}p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

有以下程序：#include＜stdio.h＞point(charp){p+=3;}main()charb[4]={’a’,’b’,’c’,’d’},p=b;point(p);printf