首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2017-10-24
24
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n，)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/oIxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：main(){intn=0;do{n++;printf("%d\n",n);}while(n＜=3);}程序的输出结果是()。
若变量x、y已定义为int类型且X的值为33，y的值为3，请将输出语句printf(()，x/y)；补充完整，使其输出的计算结果形式为：x/y=11。
以下错误的定义语句是()。
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定．这属于算法的()。
以下程序调用函数swap将指针s和t所指单元(a和b)中的内容交换，请填空。main(){inta=10，b=20*s，*t；s=&a；t=&b；__________printf(“
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为______________。
在面向对象方法中，类的实例称为_________。
下列数组定义中错误的是()。
下述程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，则程序空白上应该填写的是()。#includemain(){chars1[]="chinese"，s2[]="japanese"；int
随机试题
昆体良认为()教育优于()教育。
对于12m长的φ720mm钢管，有20个漏点，允许修补。
唐代诗人元稹在《蚁》中写道：“时术功虽细，年深祸亦成。功穿漏江海，蚕食困蛟鲸。”与该诗句蕴含相同哲理的是()。
社会契约道德观会造成资源配置的扭曲。()
与牙周炎发生有关的修复体为
关于缓、控释制剂的特点错误的是()
某企业的12月31日资产负债表中资产有8000万元，所有者权益有5000万元，那么其负债有()。
社会福利机构向董事会、管理人员和前线工作人员等作交代，这属于社会服务机构的()
李某属国有企业的财务人员，私自动用了一笔数额较大的公款去炒股，一个月后被领导发现，其行为属于()。
设f(u，v)一阶连续可偏导，f(tx，ty)=t3f(x，y)，且f′1(1，2)=1，f′2(1，2)=4，则f(1，2)=_______。
最新回复
(
0
)
