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

admin2020-06-29 35

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

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

答案D

解析本题考查排序的比较次数，冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥********1********后添加适当的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在********error
若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=8,RED,BLACK=15};则枚举常量RED的值为
下列关于派生类构造函数和析构函数的表述中，错误的是
下列关于模板的叙述中，错误的是
下列有关类成员的叙述中，正确的是
下面不能作为结构化方法软件需求分析工具的是

随机试题

“基于每一所学校及学校所在社区的特殊需要而开发的课程”属于()
简述国际商事仲裁程序的概念及其中请、受理程序。
可以使得各国经济的发展不受本国资金条件的约束，大量的资金可以从国际金融市场借贷得来，巨大的国际融资和资金配置的能力可以为各国创造出巨大的发展空间，这表述的是()
糖耐量减低(IGT)是指
患者，男，34岁。生殖器出现数个硬性结节，黄豆大小，无痛，周围有轻微溃烂。取溃烂部分分泌物暗视野镜检可见运动活泼、沿长轴滚动的螺旋体。据此可以诊断患者感染的病原体为
某患者误服氰化物导致中毒，到医院急救，氰化物中毒时可选用
由于外部性经济效应可以分为()，所以在城市规划中要分析研究城市中各种经济活动的得失，充分利用外部性正效应，以便求得最佳的整体城市效益。
依据《中华人民共和国教师法》，为保障教师完成教学任务，下列有关各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当履行职责的说法中，不正确的一项是()。
2006年3月4日，胡锦涛看望出席全国政协十届四次会议的委员，在民盟、民进联组会上，胡锦涛强调，要把发展社会主义先进文化放到十分突出的位置。充分发挥文化启迪思想、陶冶情操、传授知识、鼓舞人心的积极作用，努力培育有理想、有道德、有文化、有纪律的社会主义公民。
A、 B、 C、 D、 A第一组图形中黑点均在图形内部，其个数为不同的奇数，第一个图形外部线条数为后两个图形外部线条数之和；第二组图形中黑点均在图形外部，其个数为不同的偶数，第一个图形线条数为后两个图形外部线

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥********1********后添加适当的

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在********error

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=8,RED,BLACK=15};则枚举常量RED的值为

下列关于派生类构造函数和析构函数的表述中，错误的是

下列关于模板的叙述中，错误的是

下列有关类成员的叙述中，正确的是

下面不能作为结构化方法软件需求分析工具的是

“基于每一所学校及学校所在社区的特殊需要而开发的课程”属于()

简述国际商事仲裁程序的概念及其中请、受理程序。

可以使得各国经济的发展不受本国资金条件的约束，大量的资金可以从国际金融市场借贷得来，巨大的国际融资和资金配置的能力可以为各国创造出巨大的发展空间，这表述的是()

糖耐量减低(IGT)是指

患者，男，34岁。生殖器出现数个硬性结节，黄豆大小，无痛，周围有轻微溃烂。取溃烂部分分泌物暗视野镜检可见运动活泼、沿长轴滚动的螺旋体。据此可以诊断患者感染的病原体为

某患者误服氰化物导致中毒，到医院急救，氰化物中毒时可选用

由于外部性经济效应可以分为()，所以在城市规划中要分析研究城市中各种经济活动的得失，充分利用外部性正效应，以便求得最佳的整体城市效益。

依据《中华人民共和国教师法》，为保障教师完成教学任务，下列有关各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当履行职责的说法中，不正确的一项是()。

A、 B、 C、 D、 A第一组图形中黑点均在图形内部，其个数为不同的奇数，第一个图形外部线条数为后两个图形外部线条数之和；第二组图形中黑点均在图形外部，其个数为不同的偶数，第一个图形线条数为后两个图形外部线

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥1后添加适当的