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

admin2016-09-03 15

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知一对幼兔能在一月后长成一对成年兔子，一对成年兔子能在一个月后生出一对幼兔，如果现在给你一对幼兔，问一年后共有()对兔子(假设每对兔子都为雌雄各一只)。
根据以下资料，回答以下问题。综合2011～2013年的数据，农村居民人均现金收入和城镇居民人均可支配收入最高的季度分别是：
根据《国家赔偿法》的规定，下列情形不属于国家赔偿范围的是()。
根据《刑法》关于量刑的规定，下列说法中不正确的是()。
根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()
随着技术的不断研发和升级换代，网络的功能运用越来越多，且覆盖面越来越广，从而促使网络从以往单一的新闻功能、信息功能应用日益拓展为通信功能、资讯功能、综合服务功能和其他社会功能的全面应用．网络正在从媒体化加速向社会化和体系化转变，网络发展中呈现庞大的舆论生态
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员
设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；

随机试题

公文的紧急程度分为()。
()否认世界是神创造的，认为世界是物质的，坚持了唯物主义的基本方向，把物质归结为具体的物质形态，如水、火、气、土等。
脑瘫患儿康复治疗的重点是
甲公司向银行申请银行汇票，收款人是李贺。申请书上标明“现金”字样，出票金额为20万元，结算金额为19万元。属于银行汇票的记载事项有()。
主体
企业的流动比率为1.98，当期短期借款为200万元，应付票据400万元，应交税金100万元，长期借款300万元，存货150万元，则企业的速动比率是(　　)。
在收集的非财务信息中，应密切关注客户出现的非财务警示信号，不属于此种信号的有()。
该年我国国际收支的整体状况是()。金融账户中出现逆差的项目有()。
小顾是残疾人，自主创业，从事个体经营，根据《残疾人就业条例》，小顾可以享受的扶持政策有()
蛛网定理说明的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知一对幼兔能在一月后长成一对成年兔子，一对成年兔子能在一个月后生出一对幼兔，如果现在给你一对幼兔，问一年后共有()对兔子(假设每对兔子都为雌雄各一只)。

根据以下资料，回答以下问题。综合2011～2013年的数据，农村居民人均现金收入和城镇居民人均可支配收入最高的季度分别是：

根据《国家赔偿法》的规定，下列情形不属于国家赔偿范围的是()。

根据《刑法》关于量刑的规定，下列说法中不正确的是()。

根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；

公文的紧急程度分为()。

()否认世界是神创造的，认为世界是物质的，坚持了唯物主义的基本方向，把物质归结为具体的物质形态，如水、火、气、土等。

脑瘫患儿康复治疗的重点是

甲公司向银行申请银行汇票，收款人是李贺。申请书上标明“现金”字样，出票金额为20万元，结算金额为19万元。属于银行汇票的记载事项有()。

主体

企业的流动比率为1.98，当期短期借款为200万元，应付票据400万元，应交税金100万元，长期借款300万元，存货150万元，则企业的速动比率是( )。

在收集的非财务信息中，应密切关注客户出现的非财务警示信号，不属于此种信号的有()。

该年我国国际收支的整体状况是()。金融账户中出现逆差的项目有()。

小顾是残疾人，自主创业，从事个体经营，根据《残疾人就业条例》，小顾可以享受的扶持政策有()

蛛网定理说明的是()。

企业的流动比率为1.98，当期短期借款为200万元，应付票据400万元，应交税金100万元，长期借款300万元，存货150万元，则企业的速动比率是(　　)。