对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

admin2017-03-22 34

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n^1.5)、简单选择排序n(n－1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是()。
在窗体设计时，要改变窗体的外观，应设置的是()。
下列各项中，不能作为软件需求分析工具的是()。
在报表设计过程中，不适合添加的控件是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
设栈的存储空间为S(1：50)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的兀素个数为()。
算法一般都可以用哪几种控制结构组合而成（）
算法的有穷性是指()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

张磊是今年新考上的国家公务员，现就职于广东省，但是他本人的父母现都居住于北京。5月23日是张磊父亲的生日。张磊希望能休假探亲，但是被拒绝了。于是张磊未得到领导批准，离开岗位12天。该单位领导因此决定辞退张磊。张磊不服，向当地人事部门提起申诉。请用相关知识对
具有清肺止咳，化痰通便功能的药物是
当某个头寸的累计损失达到或接近()时，就必须对该头寸进行对冲交易或立即变现。
在下列各项指标中，不是从动态角度反映企业短期偿债能力的有()。
某企业为增值税一般纳税人，其外币业务采用业务发生时的市场汇率折算。本期国外投资者投入生产用原材料一批计600吨，每吨合同价格为3000美元(不含有关税费)，另支付进口关税150万元人民币，支付进口增值税260万元人民币。收到该原材料时的市场汇率为l美元=8
山西现存古代建筑，其数量之多和历史价值、艺术价值之高都居全国之首。()
根据《农村土地承包法》的规定，以下不属于承包方的权利的是()。
将下列句子组成一段逻辑连贯、语言流畅的文字，排列顺序最合理的是：①富强、民主、文明、和谐作为国家层面的价值目标，体现国家在经济、政治、文化、社会、生态文明建设方面的总体诉求②社会主义核心价值观，高度概括和充分体现了当代中国发展要求、中华优秀文化命脉和人
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

二级MS Office高级应用

NCRE全国计算机二级

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是()。

在窗体设计时，要改变窗体的外观，应设置的是()。

下列各项中，不能作为软件需求分析工具的是()。

在报表设计过程中，不适合添加的控件是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

设栈的存储空间为S(1：50)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的兀素个数为()。

算法一般都可以用哪几种控制结构组合而成（）

算法的有穷性是指()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

具有清肺止咳，化痰通便功能的药物是

当某个头寸的累计损失达到或接近()时，就必须对该头寸进行对冲交易或立即变现。

在下列各项指标中，不是从动态角度反映企业短期偿债能力的有()。

山西现存古代建筑，其数量之多和历史价值、艺术价值之高都居全国之首。()

根据《农村土地承包法》的规定，以下不属于承包方的权利的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】