首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
31
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/o3i0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){int*p,*q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
数据库保护分为安全性、控制性、______、并发性控制和数据恢复。
若有以下的说明,对初值中整数2的正确引用方式是staticstruct{charch;inti;doublex;}a[2][3]={{{’a’,1,3,45},{’b’,2,7,98},{’c’,3
设已执行预编译命令#include<string.h>,以下程序段的输出结果是chars[]="anapple";printf("%d\n",strlen(s));
下面叙述正确的是
以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(int*s,intt,int*k){inti;*k=0;【】if(s[*
以下叙述正确的是
字符串"%%\"ABCDEF\"\\"的长度是()。
有以下程序:#include<string.h>voidf(charp[][10],intn)/*字符串从小到大排序*/{chart[10];inti,j;for(i=0;i<n-1;i++)fo
随机试题
A.稽留热B.弛张热C.间歇热D.波状热E.不规则热下列疾病常见的热型是大叶性肺炎
A.阴虚血燥B.痰湿阻滞C.气滞血瘀D.气血虚弱E.肝肾不足
A.发热1~2天出疹,疹点细小,有痒感B.发热3~4天,皮疹出现,热度更高C.发热半天~1天出疹,疹点细小鲜红,颜面无疹D.发热3~4天出疹,热退疹出E.以上都不是风痧是()
某伤害案,由于犯罪嫌疑人系当地公安局局长的儿子,当地公安机关对被害人的报案作出了不立案的处理决定。被害人不服,向检察院提出,要求检察院对此进行监督。人民检察院应当如何处理?
新规范关于混凝土的耐久性设计提出了新的要求,下面哪种说法是不恰当的?
根据《地表水环境质量标准》,高锰酸盐指数Ⅲ类、Ⅳ类标准限值分别是()。
农村资金互助社不得向非社员吸收存款、发放贷款。()
导游服务的最终目标是()。
2000年3月第九届全国人大通过的《立法法》明确规定,有权制定行政法规的是()。
Howdoesliterarystyleevolve?Surprisingly,【C1】______lieinwordswithseeminglylittlemeaning,suchas"to"and"that".
最新回复
(
0
)