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

admin2016-08-19 41

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n),其他的都是n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如果表达式--x中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为______。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做
数据库的设计通常可以分为这样4个步骤：需求分析、概念设计、【】和物理设计。
在进行单元测试时，常用的方法是()。
算法的空间复杂度是指()。
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及
下列虚基类的声明中，正确的是()。
一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。
重新定义标识符的作用域规定是外层变量被隐藏，______变量是可见的。

随机试题

A.拉坦前列素B.溴莫尼定C.托吡卡胺D.噻吗洛尔E.毛果芸香碱属于选择性α2受体激动剂，可增加房水经葡萄膜巩膜通路外流而降低眼压的药物是
引起肛瘘最常见的病因是
符合正常产褥期妇女的特点的是()
钱某走在从舞厅回家的路上，经过一个偏僻的路段时，看见一个留长发的人在前面独自行走，手中拎有一个旅行包，以为是单身女性，心中遂起歹意，蹑手蹑脚快步向前走至此人身后，将其扑倒在地欲行强奸。此人拼命挣扎，待钱某撕开此人衣物才发现是一名男子，钱某大为沮丧，起身夺过
住宅类型有()等。
根据我国《刑法》，对于因违反有关劳动保护和安全生产法律法规的行为，可以认定4种犯罪，即违反危险物品管理规定重大事故罪和()。
以协议方式进行上市公司收购，收购过渡期内，以下哪种说法正确?()f2015年5月真题]Ⅰ．上市公司中来自收购人的董事为1／4Ⅱ．经被收购公司股东大会同意后，被收购公司可以公开发行股票Ⅲ．被收购公司陷入财务困难，收购人为了挽救可以对
教师的教育专业素养主要包括：先进的教育理念，良好的教育能力，一定的教育______能力。
我们能够根据自己对历史的体悟或自己对某种社会政治观念的信仰而自由地选择某种立场和倾向的史学理论，然后努力向前挖掘，_____我们必定会形成一种逻辑上较为一贯的理论“体系”(内在体系)，_____也就可以在史学领域展开切实的交流和论辩等，推动史学理论走向健康
【B1】【B3】

最新回复(0)

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

二级C

NCRE全国计算机二级

如果表达式--x中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为______。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

数据库的设计通常可以分为这样4个步骤：需求分析、概念设计、【】和物理设计。

在进行单元测试时，常用的方法是()。

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

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及

下列虚基类的声明中，正确的是()。

一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。

重新定义标识符的作用域规定是外层变量被隐藏，______变量是可见的。

A.拉坦前列素B.溴莫尼定C.托吡卡胺D.噻吗洛尔E.毛果芸香碱属于选择性α2受体激动剂，可增加房水经葡萄膜巩膜通路外流而降低眼压的药物是

引起肛瘘最常见的病因是

符合正常产褥期妇女的特点的是()

住宅类型有()等。

根据我国《刑法》，对于因违反有关劳动保护和安全生产法律法规的行为，可以认定4种犯罪，即违反危险物品管理规定重大事故罪和()。

教师的教育专业素养主要包括：先进的教育理念，良好的教育能力，一定的教育______能力。

【B1】【B3】