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

admin2017-12-14 50

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

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

答案D

解析除了堆排序算法的比较次数是0(nlo2n)，其他的都是n(n—1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includedusingnamespacestd；classCD{public：～CD(){cout
下列选项中，正确的C++标识符是
下列程序段的输出结果是_____。cout＜＜fixed＜＜509.123456789＜＜endl;
将x＋y中的＋运算符用友元函数重载，应写为______。
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不会引起应用程序的变化，这是指数据的______。
关于类和对象描述错误的是
在32位的计算机中，一个char型数据所占的内存长度的字节是
对建立良好的程序设计风格，下面描述正确的是
在最坏情况下，下列排序方法中时间复杂度最小的是
需求分析阶段的任务是()。

随机试题

简述法律权利及其特点。
Agoodwayto______(large)yourvocabularyistoreadadailynewspaper.
A．战汗B．自汗C．黄汗D．盗汗E．脱汗
患者，男，25岁。因昏迷而送来急诊。查体：深昏迷状态，呼吸有轻度大蒜味，疑为有机磷中毒。下列哪项对诊断最有帮助
开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括(　　　)。
外国人杰瑞在A市涉嫌危害国家安全犯罪，其女友林某因作证而面临人身安全危险。公安机关对林某应采取的正确保护措施有：
“国有贤良之士众，则国家之治厚；贤良之士寡，则国家之治薄”。人才，尤其领导人才，如何科学准确地识别、选拔、使用，是事关国家兴亡的重大问题。江泽民同志在中央纪委第七次全会上特别强调，要把人选准用好，干部的优劣和是非功过，群众看得最清楚，也最有发言权。对于如何
(2013下集管)(2010上系分)项目管理是保证项目成功的核心手段，在项目实施过程中具有重大作用。_____(1)是项目管理的重要元素，是项目实施的基础；_____(2)要确定哪些工作是项目应该做的，哪些工作不应该包含在项目中；_____(3)采用科学的
Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room
Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeo

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includedusingnamespacestd；classCD{public：～CD(){cout

下列选项中，正确的C++标识符是

下列程序段的输出结果是_____。cout＜＜fixed＜＜509.123456789＜＜endl;

将x＋y中的＋运算符用友元函数重载，应写为______。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不会引起应用程序的变化，这是指数据的______。

关于类和对象描述错误的是

在32位的计算机中，一个char型数据所占的内存长度的字节是

对建立良好的程序设计风格，下面描述正确的是

在最坏情况下，下列排序方法中时间复杂度最小的是

需求分析阶段的任务是()。

简述法律权利及其特点。

Agoodwayto______(large)yourvocabularyistoreadadailynewspaper.

A．战汗B．自汗C．黄汗D．盗汗E．脱汗

患者，男，25岁。因昏迷而送来急诊。查体：深昏迷状态，呼吸有轻度大蒜味，疑为有机磷中毒。下列哪项对诊断最有帮助

开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括( )。

外国人杰瑞在A市涉嫌危害国家安全犯罪，其女友林某因作证而面临人身安全危险。公安机关对林某应采取的正确保护措施有：

Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeo

开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括(　　　)。

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeo