首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2015-12-25
58
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n－1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/KWDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是
有以下程序段，且变量已正确定义和赋值for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；printf("s=%f\n\n"，s)；请填空，使下面程序段的功能与之完全相同s=1.0；k=1；w
下列叙述中不正确的是()。
请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3f%4f",&a,&b,&c);printf(
下列叙述中正确的是()。
对于下列定义，不正确的叙述是()。uniondata{inta；charb；doublec；}x=y；
有如下程序段：main(intargc，char*argv[]){intn,i=0；while(argv[1][i]!=’\0’){n=fun();i++;}printf
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
数据结构分为逻辑结构与存储结构，线性链表属于【】。
随机试题
舒张押手法适用于针刺马
关于环境质量标准和污染物排放标准，下列哪些说法是正确的?(2014年卷一73题，多选)
作为重要的管理伦理原则，对加强管理组织凝聚力和有效完成组织目标具有重要保证作用的是( )。
通过质量控制的动态分析能随时了解生产过程中的质量变化情况，预防出现废品。下列方法中，属于动态分析方法的是()
物流方案包括()方案。
下列有关能源的表述正确的是()。
正六边形跑道每边长100米，甲乙两人在某顶点同时出发反向而行。第一次相遇，甲比乙多跑100米，则前10次相遇中有多少次是在跑道的转弯处相遇的?
试说明头-眼运动系统是如何对运动知觉作出解释的。
ChooseTWOletters,A-E.WhichTWOtopicsaboutchimpanzeeswillthestudentsdiscussnextweek?ATheyareslowerthanhumanin
WhatIfYouCouldLearnEverything?[A]Imagineeverystudenthasatirelesspersonaltutor,anartificiallyintelligentandine
最新回复
(
0
)
