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

admin2019-01-11 22

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/KFa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确
给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长
给定程序MODll．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
给定程序MODll．C中函数fun和funx的功能是：用二分法求方程2x3-4x3+3x－6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入-100，给n输入90，则函数求得的一个根值为2．000。请改正程序中的错误，使它
请编写一个函数voidam(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abedefgabcdeabc后，程序的输出结果应该是：
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。
以下选项中，当x为大于1的奇数时，值为0的表达式是

随机试题

高压气瓶的使用，不正确的是()。
人体从卧位转变为立位时，心血管活动发生的变化有
在诊断Χ线能量范围内，产生几率占5％的是
3岁，男孩。在常规检查口腔情况时，发现所有乳牙均已萌出，并且已建立咬合关系，临床检查发现下列4种隋况，哪一种是不符合这一年龄段关系的特点
阴寒之邪壅盛于内，逼迫阳气浮越于外的病机变化是()
维生素A的鉴别反应是（　　）。
1．任务概况某市对海滩涂实施1：1万的水下地形测量，为该市围垦工程、港航建设、海洋资源利用等提供基础性测绘资料。2．目标获取A地到B地距离海岸线5km水域的1：1万的水下地形图。测量任务工期60天。3．指标要求(1)平面坐标系统：城市坐标系，高斯
某项目投资来源中，项目资本金2000万元，借入银行资金l000万元，回收固定资产余值200万元。在编制项目投资现金流量表时，建设期现金流出的投资应为()万元。
(2011年安徽.14)某招聘会在入场前若干分钟就开始排队，每分钟来的求职人数一样多，从开始入场到等候入场的队伍消失，同时开4个人口需30分钟，同时开5个入口需20分钟。如果同时打开6个人口，需多少分钟?()
假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

给定程序MODll．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

给定程序MODll．C中函数fun和funx的功能是：用二分法求方程2x3-4x3+3x－6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入-100，给n输入90，则函数求得的一个根值为2．000。请改正程序中的错误，使它

请编写一个函数voidam(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abedefgabcdeabc后，程序的输出结果应该是：

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

以下选项中，当x为大于1的奇数时，值为0的表达式是

高压气瓶的使用，不正确的是()。

人体从卧位转变为立位时，心血管活动发生的变化有

在诊断Χ线能量范围内，产生几率占5％的是

3岁，男孩。在常规检查口腔情况时，发现所有乳牙均已萌出，并且已建立咬合关系，临床检查发现下列4种隋况，哪一种是不符合这一年龄段关系的特点

阴寒之邪壅盛于内，逼迫阳气浮越于外的病机变化是()

维生素A的鉴别反应是（ ）。

某项目投资来源中，项目资本金2000万元，借入银行资金l000万元，回收固定资产余值200万元。在编制项目投资现金流量表时，建设期现金流出的投资应为()万元。

(2011年安徽.14)某招聘会在入场前若干分钟就开始排队，每分钟来的求职人数一样多，从开始入场到等候入场的队伍消失，同时开4个人口需30分钟，同时开5个入口需20分钟。如果同时打开6个人口，需多少分钟?()

假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是

维生素A的鉴别反应是（　　）。