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

admin2020-11-11 92

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜’’Thevalueatp：’’＜＜
有如下程序：#inc1ude＜iostream＞usingnamespacestd;intmain(){inta[6]={23,15,64,33,40,58};ints1,s2;s1=
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMonkey{public:Monkey(){cout＜＜’M’；}Monkey(char
数据库技术的根本目标是要解决数据的()。
下列各组类型声明符中，含义相同的一组是()。
下列关于模板的叙述中，正确的是()。
下列关于模板形参的描述中，错误的是()。
下列运算符中，在C++语言中不能重载的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

随机试题

行政环境研究属于【】
CTCA采用（）层管理结构。
______,theprofessorisstilltryingtolearnanewlanguage.
模板的机构设计，必须保证能承受作用于模板结构上的所有垂直载荷和水平载荷，在可能产生的载荷中，应选择最不利的组合验算模板整体结构，以及构件、配件的强度、刚度和()。
《刑法》规定，建设单位、设计单位、施工单位、工程监理单位违反国家规定，降低工程质量标准，造成重大安全事故的，但尚未达到后果特别严重程度，对直接责任人员，将处()有期徒刑或者拘役，并处罚金。
下列()是以企业和个人从事工业制造、商品经营或提供劳务等生产劳动的增值额为征税对象。
下列方法中属于调查研究法的是()。Ⅰ．抽样调查Ⅱ．实地调研Ⅲ．深度访谈Ⅳ．比较分析
Around20yearsagoIwaslivinginYork.AlthoughIhadalotofexperienceandaMaster’sdegree,Icouldnotfinda【C1】______
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名(Word1．docx)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头来看一看，什么是20世纪最重要的技术成果?人们可以列举出许
Tea-takingisavery【B1】______customandvery【B2】______thing.Locatedin【B3】______London,theRitzhotelisespeciallywellkno

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intp；p=9；cout＜＜’’Thevalueatp：’’＜＜

有如下程序：#inc1ude＜iostream＞usingnamespacestd;intmain(){inta[6]={23,15,64,33,40,58};ints1,s2;s1=

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMonkey{public:Monkey(){cout＜＜’M’；}Monkey(char

数据库技术的根本目标是要解决数据的()。

下列各组类型声明符中，含义相同的一组是()。

下列关于模板的叙述中，正确的是()。

下列关于模板形参的描述中，错误的是()。

下列运算符中，在C++语言中不能重载的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

行政环境研究属于【】

CTCA采用（）层管理结构。

______,theprofessorisstilltryingtolearnanewlanguage.

模板的机构设计，必须保证能承受作用于模板结构上的所有垂直载荷和水平载荷，在可能产生的载荷中，应选择最不利的组合验算模板整体结构，以及构件、配件的强度、刚度和()。

《刑法》规定，建设单位、设计单位、施工单位、工程监理单位违反国家规定，降低工程质量标准，造成重大安全事故的，但尚未达到后果特别严重程度，对直接责任人员，将处()有期徒刑或者拘役，并处罚金。

下列()是以企业和个人从事工业制造、商品经营或提供劳务等生产劳动的增值额为征税对象。

下列方法中属于调查研究法的是()。Ⅰ．抽样调查Ⅱ．实地调研Ⅲ．深度访谈Ⅳ．比较分析

Around20yearsagoIwaslivinginYork.AlthoughIhadalotofexperienceandaMaster’sdegree,Icouldnotfinda【C1】______

在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名(Word1．docx)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头来看一看，什么是20世纪最重要的技术成果?人们可以列举出许

Tea-takingisavery【B1】customandvery【B2】thing.Locatedin【B3】__London,theRitzhotelisespeciallywellkno

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜’’Thevalueatp：’’＜＜

有如下程序：#inc1ude＜iostream＞usingnamespacestd;intmain(){inta[6]={23,15,64,33,40,58};ints1,s2;s1=

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMonkey{public:Monkey(){cout＜＜’M’；}Monkey(char

数据库技术的根本目标是要解决数据的()。

下列各组类型声明符中，含义相同的一组是()。

下列关于模板的叙述中，正确的是()。

下列关于模板形参的描述中，错误的是()。

下列运算符中，在C++语言中不能重载的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

行政环境研究属于【】

CTCA采用（）层管理结构。

______,theprofessorisstilltryingtolearnanewlanguage.

模板的机构设计，必须保证能承受作用于模板结构上的所有垂直载荷和水平载荷，在可能产生的载荷中，应选择最不利的组合验算模板整体结构，以及构件、配件的强度、刚度和()。

《刑法》规定，建设单位、设计单位、施工单位、工程监理单位违反国家规定，降低工程质量标准，造成重大安全事故的，但尚未达到后果特别严重程度，对直接责任人员，将处()有期徒刑或者拘役，并处罚金。

下列()是以企业和个人从事工业制造、商品经营或提供劳务等生产劳动的增值额为征税对象。

下列方法中属于调查研究法的是()。Ⅰ．抽样调查Ⅱ．实地调研Ⅲ．深度访谈Ⅳ．比较分析

Around20yearsagoIwaslivinginYork.AlthoughIhadalotofexperienceandaMaster’sdegree,Icouldnotfinda【C1】______

在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名(Word1．docx)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头来看一看，什么是20世纪最重要的技术成果?人们可以列举出许

Tea-takingisavery【B1】______customandvery【B2】______thing.Locatedin【B3】______London,theRitzhotelisespeciallywellkno

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intp；p=9；cout＜＜’’Thevalueatp：’’＜＜

Tea-takingisavery【B1】customandvery【B2】thing.Locatedin【B3】__London,theRitzhotelisespeciallywellkno