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

admin2017-04-26 64

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是
运行下列程序，若从键盘输入字母“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；els
现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/*这里是有序的字符序列*/charb[]="befijklqswz";
下述关于数据库系统的叙述中正确的是
设有定义:charp[]={′1′,′2′,′3′},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_______和选择排序等。
有下列二叉树，对此二叉树中序遍历的结果为()。
以下程序用以删除字符串中所有的空格，请填空。#include＜stdio.h＞main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为()。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持

随机试题

在考虑一个流通方式的选址或者网点布局时，商圈内的销售量必须超过其损益均衡点，也就是________。
下列哪项不是脾胃虚弱泄泻的特点
丹毒的致病菌是
颌面部检查的内容包括()
个体无法应付外界超出个人的能力、精力和体力的过度要求而产生的身心耗竭的状态是()。
把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：()
除了企业购买外，在过去五年中，购买一辆新汽车的平均开支金额增长了30%。在同样的时间中，购买汽车的开支占家庭平均预算的比例并未发生变化。因此，在过去的5年中家庭的平均预算一定也增加了30%。以上论述依据下面哪个假设?
阅读以下说明，回答问题，将解答填入答题纸的对应栏内。【说明】某公司要开发一套网络共享(租用)平台，主要包括移动端APP和管理员服务端程序，其中管理员服务端程序采用ASENET+SQLServer技术，前端页面采用HTML+CSS+Javasc
第三代数据库系统是指把()技术与数据库技术相结合的数据库系统。
A、 B、 C、 A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

运行下列程序，若从键盘输入字母“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；els

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/这里是有序的字符序列/charb[]="befijklqswz";

下述关于数据库系统的叙述中正确的是

设有定义:charp[]={′1′,′2′,′3′},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_______和选择排序等。

有下列二叉树，对此二叉树中序遍历的结果为()。

以下程序用以删除字符串中所有的空格，请填空。#include＜stdio.h＞main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

在考虑一个流通方式的选址或者网点布局时，商圈内的销售量必须超过其损益均衡点，也就是________。

下列哪项不是脾胃虚弱泄泻的特点

丹毒的致病菌是

颌面部检查的内容包括()

个体无法应付外界超出个人的能力、精力和体力的过度要求而产生的身心耗竭的状态是()。

把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：()

阅读以下说明，回答问题，将解答填入答题纸的对应栏内。【说明】某公司要开发一套网络共享(租用)平台，主要包括移动端APP和管理员服务端程序，其中管理员服务端程序采用ASENET+SQLServer技术，前端页面采用HTML+CSS+Javasc

第三代数据库系统是指把()技术与数据库技术相结合的数据库系统。

A、 B、 C、 A

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

二级C语言

NCRE全国计算机二级

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

运行下列程序，若从键盘输入字母“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；els

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/*这里是有序的字符序列*/charb[]="befijklqswz";

下述关于数据库系统的叙述中正确的是

设有定义:charp[]={′1′,′2′,′3′},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_______和选择排序等。

有下列二叉树，对此二叉树中序遍历的结果为()。

以下程序用以删除字符串中所有的空格，请填空。#include＜stdio.h＞main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持

在考虑一个流通方式的选址或者网点布局时，商圈内的销售量必须超过其损益均衡点，也就是________。

下列哪项不是脾胃虚弱泄泻的特点

丹毒的致病菌是

颌面部检查的内容包括()

个体无法应付外界超出个人的能力、精力和体力的过度要求而产生的身心耗竭的状态是()。

把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：()

阅读以下说明，回答问题，将解答填入答题纸的对应栏内。【说明】某公司要开发一套网络共享(租用)平台，主要包括移动端APP和管理员服务端程序，其中管理员服务端程序采用ASENET+SQLServer技术，前端页面采用HTML+CSS+Javasc

第三代数据库系统是指把()技术与数据库技术相结合的数据库系统。

A、 B、 C、 A

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/这里是有序的字符序列/charb[]="befijklqswz";

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持