下列排序方法中，最坏情况下比较次数最少的是(　　)。

admin2019-03-05 36

问题下列排序方法中，最坏情况下比较次数最少的是(　　)。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列描述正确的是
有如下程序：#include＜iostream＞usingnamespacestd;classBase{private:charc;public:Base(charn):c(n){}～Base()
以下程序的输出结果是#include＜iostream＞usingnamespacestd;intmain(){cout.fill(’*’);cout.width(5)；cous＜＜hex＜＜100＜＜end1;re
设有语句：charstr1[]="string",str2[8]，*str3，*str4="string"；，则下列对库函数strcpy调用不正确的是
静态成员函数可以直接访问类的______成员，不能直接访问类的______成员。
下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在下画线处应填入的选项是#include＜iostream.h＞voidmain(){inta,b,t;cin＞＞a
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。
树是节点的集合，它的根节点数目是
下列关于栈的叙述中，正确的选项是()

随机试题

治疗外感风寒、痰湿阻肺引起的咳嗽，气喘，痰涎壅盛的药是治疗风寒感冒咳嗽，咳痰不畅，发热恶寒，头痛无汗，肢体酸痛的药是
某省博物馆建筑工程，被省政府列为重点工程项目，招标人考虑到工程本身技术难度大，结构类型复杂，一般的建筑企业难以胜任，遂决定采用邀请招标的方式招标，并于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)

下列排序方法中，最坏情况下比较次数最少的是(　　)。

二级C

NCRE全国计算机二级

下列描述正确的是

有如下程序：#include＜iostream＞usingnamespacestd;classBase{private:charc;public:Base(charn):c(n){}～Base()

以下程序的输出结果是#include＜iostream＞usingnamespacestd;intmain(){cout.fill(’*’);cout.width(5)；cous＜＜hex＜＜100＜＜end1;re

设有语句：charstr1[]="string",str2[8]，str3，str4="string"；，则下列对库函数strcpy调用不正确的是

静态成员函数可以直接访问类的成员，不能直接访问类的成员。

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在下画线处应填入的选项是#include＜iostream.h＞voidmain(){inta,b,t;cin＞＞a

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。

树是节点的集合，它的根节点数目是

下列关于栈的叙述中，正确的选项是()

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

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

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

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

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

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

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

DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwerese

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C

NCRE全国计算机二级

下列描述正确的是

有如下程序：#include＜iostream＞usingnamespacestd;classBase{private:charc;public:Base(charn):c(n){}～Base()

以下程序的输出结果是#include＜iostream＞usingnamespacestd;intmain(){cout.fill(’*’);cout.width(5)；cous＜＜hex＜＜100＜＜end1;re

设有语句：charstr1[]="string",str2[8]，*str3，*str4="string"；，则下列对库函数strcpy调用不正确的是

静态成员函数可以直接访问类的______成员，不能直接访问类的______成员。

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在下画线处应填入的选项是#include＜iostream.h＞voidmain(){inta,b,t;cin＞＞a

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。

树是节点的集合，它的根节点数目是

下列关于栈的叙述中，正确的选项是()

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

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

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

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

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

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

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

DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwerese

下列排序方法中，最坏情况下比较次数最少的是(　　)。

设有语句：charstr1[]="string",str2[8]，str3，str4="string"；，则下列对库函数strcpy调用不正确的是

静态成员函数可以直接访问类的成员，不能直接访问类的成员。