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

admin2017-11-28 50

问题对长度为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://kaotiyun.com/show/8CAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

类型修饰符unsigned修饰(　　)是错误的。
下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}
下面关于虚函数的描述中正确的是
对于拷贝初始化构造函数，正确的描述是(　　)。
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
下列关于类和对象的叙述中，错误的是()。
假设fin是一个文件流对象，则关闭文件的语句是______。
在深度为5的满二叉树中，叶子节点的个数为

随机试题

治疗外感风寒、痰湿阻肺引起的咳嗽，气喘，痰涎壅盛的药是治疗风寒感冒咳嗽，咳痰不畅，发热恶寒，头痛无汗，肢体酸痛的药是
某省博物馆建筑工程，被省政府列为重点工程项目，招标人考虑到工程本身技术难度大，结构类型复杂，一般的建筑企业难以胜任，遂决定采用邀请招标的方式招标，并于2011年3月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书，五家企业均接受邀请并
项目决策阶段的管理策划的工作内容包括（）。
儿童心理的研究必须从儿童心理发展的内外因和量变质变的辩证关系上来研究，这是遵循儿童心理研究的()。
“都云作者痴，谁解其中味”言简意赅，意味深长。它出自中国四大古典文学名著之一，这部著作是()。
儿童的英语学习特点是形象思维占优势，因此在教学过程中常可利用实物、图片、录音机、幻灯片等电化教学设备进行形象教学，这样可以快速吸引学生的注意力，有利于儿童建立清晰明确的概念。这是小学英语教学实践中教师所采用的______。
认为心理发展只有量的连续累积，不存在阶段性的理论是()。(2011年)
下列不属于网络管理协议的是
有以下语句段intnl=10，n2=20；printf("______"，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20
DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwerese

最新回复(0)

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

二级C

NCRE全国计算机二级

类型修饰符unsigned修饰( )是错误的。

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}

下面关于虚函数的描述中正确的是

对于拷贝初始化构造函数，正确的描述是( )。

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

下列关于类和对象的叙述中，错误的是()。

假设fin是一个文件流对象，则关闭文件的语句是______。

在深度为5的满二叉树中，叶子节点的个数为

治疗外感风寒、痰湿阻肺引起的咳嗽，气喘，痰涎壅盛的药是治疗风寒感冒咳嗽，咳痰不畅，发热恶寒，头痛无汗，肢体酸痛的药是

项目决策阶段的管理策划的工作内容包括（）。

儿童心理的研究必须从儿童心理发展的内外因和量变质变的辩证关系上来研究，这是遵循儿童心理研究的()。

“都云作者痴，谁解其中味”言简意赅，意味深长。它出自中国四大古典文学名著之一，这部著作是()。

认为心理发展只有量的连续累积，不存在阶段性的理论是()。(2011年)

下列不属于网络管理协议的是

有以下语句段intnl=10，n2=20；printf("______"，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20

DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwerese

类型修饰符unsigned修饰(　　)是错误的。

对于拷贝初始化构造函数，正确的描述是(　　)。