首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-07-09
66
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/detp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有以下程序main(){inta[5]={2，4，6，8，10}，*p，**k；p=a；k=&p；printf("％d"，*(p++))；printf("％d＼n"，**k)
表示关系式x≤Y≤z的C语言表达式的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
以下叙述中正确的是
下面不属于软件需求分析阶段主要工作的是
以下选项中，能正确进行字符串赋值的是
设有定义：chars[10]；inti=0；，以下不能将一行（不超过100个字符）带有空格的字符串正确读入的语句或语句组是()。
若有定义：chars[30]={0}；运行时输入：Thisisastring．＜回车＞则以下不能正确读入整个字符串Thisisastring．到字符数组s中的语句组是()。
下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[0]；m++：}voidmain()
随机试题
某化工企业生产国家明令淘汰的产品，某技术监督局依据《产品质量法》某条的规定作出罚款2000元的处罚决定。该企业不服，提起行政诉讼，法院经审查以技术监督局的处罚决定适用法律不当为由判决撤销了处罚决定。下列说法中正确的是()。
A．少腹逐瘀汤B．生化汤C．清热调血汤D．大黄牡丹皮汤E．大柴胡汤患者产后寒热时作，恶露甚少，色紫暗，腹痛拒按，口干不欲饮。治疗应首选
具有解表通便功用的方剂是()
关于体位对呼吸生理的影响描述，错误的是
悬式绝缘子的额定机械破坏负荷与其承受的最大使用负荷的比为绝缘子安全系数，其值应不小于()。
下列选项中的()属于常用来反映股票基金风险的指标。Ⅰ．贝塔系数Ⅱ．阿尔法系数Ⅲ．标准差Ⅳ．持股数量
在填制记账凭证时，误将8500元记为5800元，并已登记入账，月终结账前发现错误，更正时应采用红字更正法。()
(2017·山东)八大行星中，离太阳最近的是()(易错)
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证
光复会
最新回复
(
0
)
