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

admin2019-12-17 45

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中关于程序模块化的叙述错误的是
以下选项中，没有编译错误的是
有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s
有以下程序voidfun(intn，int*s){intf；if(n=1)*s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n"，x)；}程序运行后的
在深度为7的满二叉树中，叶子结点的个数为
按照“后进先出”原则组织数据的数据结构是
下列叙述中错误的是
设有以下语句typedefstructTT{charc；inta[4]；)CIN；则下面叙述中正确的是
下面选项中的程序段，没有编译错误的是
下列条件语句中，输出结果与其他语句不同的是

随机试题

陈亮，字同甫，号龙川，学者称__________。词集名《__________》。
A．EPOB．G-CSFC．TNFD．TPOE．IFN促进血小板生成的细胞因子是
可出现双侧瞳孔针尖样缩小的是
水泥混凝土板浇筑经振捣、整平、压光后，应沿横坡方向拉毛或采用机具压槽，城市道路拉毛、压槽深度应为()。
某送变电工程的单项合同总价为()万元，该工程为大型项目。
下列关于证券自营业务的说法中，正确的是()。Ⅰ．自营业务证券公司自主买卖证券，所以具有确定的收益Ⅱ．证券自营买卖的对象有股票、债券、权证等Ⅲ．证券自营业务有交易的风险性Ⅳ．自营业务是证券公司以盈利为目的、为自己买卖证券，通过买卖价差获利
()是指在运输工具纯运行时间内平均每小时行驶的公里数。
甲和乙共同出资购买了一间房并出租给丙，租房期间甲欲转让自己的份额，乙和丙均表示愿意购买，应()。
　　我国有工商银行、农业银行、中国银行、建设银行四大国有大型银行。作为首家四大国有银行半年报，建行财报显示，该公司2010年上半年利润总额达到921．94亿元，较上年同期增长27．22％；归属于母公司的净利润707．79亿元，相当于平均每天赚四个亿，成为到
甲、乙合伙开办健身中心，二人在2014年12月1日约定：甲以健身场地出资，乙以现金80万元出资，合伙期限为2015年1月1日至2019年12月31日。利润双方平分。协议签订后，甲为提供健身场地，以个人名义租赁了丙的经营性用房。租期为自2015年1月1日起

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中关于程序模块化的叙述错误的是

以下选项中，没有编译错误的是

有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s

有以下程序voidfun(intn，ints){intf；if(n=1)s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n"，x)；}程序运行后的

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

按照“后进先出”原则组织数据的数据结构是

下列叙述中错误的是

设有以下语句typedefstructTT{charc；inta[4]；)CIN；则下面叙述中正确的是

下面选项中的程序段，没有编译错误的是

下列条件语句中，输出结果与其他语句不同的是

陈亮，字同甫，号龙川，学者称。词集名《》。

A．EPOB．G-CSFC．TNFD．TPOE．IFN促进血小板生成的细胞因子是

可出现双侧瞳孔针尖样缩小的是

水泥混凝土板浇筑经振捣、整平、压光后，应沿横坡方向拉毛或采用机具压槽，城市道路拉毛、压槽深度应为()。

某送变电工程的单项合同总价为()万元，该工程为大型项目。

()是指在运输工具纯运行时间内平均每小时行驶的公里数。

甲和乙共同出资购买了一间房并出租给丙，租房期间甲欲转让自己的份额，乙和丙均表示愿意购买，应()。

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

二级C语言

NCRE全国计算机二级

以下选项中关于程序模块化的叙述错误的是

以下选项中，没有编译错误的是

有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s

有以下程序voidfun(intn，int*s){intf；if(n=1)*s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n"，x)；}程序运行后的

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

按照“后进先出”原则组织数据的数据结构是

下列叙述中错误的是

设有以下语句typedefstructTT{charc；inta[4]；)CIN；则下面叙述中正确的是

下面选项中的程序段，没有编译错误的是

下列条件语句中，输出结果与其他语句不同的是

陈亮，字同甫，号龙川，学者称__________。词集名《__________》。

A．EPOB．G-CSFC．TNFD．TPOE．IFN促进血小板生成的细胞因子是

可出现双侧瞳孔针尖样缩小的是

水泥混凝土板浇筑经振捣、整平、压光后，应沿横坡方向拉毛或采用机具压槽，城市道路拉毛、压槽深度应为()。

某送变电工程的单项合同总价为()万元，该工程为大型项目。

()是指在运输工具纯运行时间内平均每小时行驶的公里数。

甲和乙共同出资购买了一间房并出租给丙，租房期间甲欲转让自己的份额，乙和丙均表示愿意购买，应()。

有以下程序voidfun(intn，ints){intf；if(n=1)s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n"，x)；}程序运行后的

陈亮，字同甫，号龙川，学者称。词集名《》。