首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
33
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/0lDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){inti,j,m=55;for(i=1;i<=3;i++)for(j=3;j<=i;j++)m=m%j;printf("%d\n",m);
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为
有以下程序段charch;intk;ch=’a’;k=12;printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);已知字符a的ASCII码值为97,则执行上述
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
下列叙述中正确的是
下列叙述中正确的是
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
在关系A(S,SN,D和关系B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则称是关系A的外码
随机试题
供氧式防毒面具使用前必须进行详细检查,氧气压力必须大于()MPa,否则不得使用。
在产后健康教育与计划生育措施中,不妥的是
吹填工程中多个吹填区共用一个退水口时,吹填顺序应为()。
关于钢筋混凝土梁中配置箍筋主要目的的说法,正确的是()。
选择性旅游的具体形式多种多样,主要有()
下列景观中属于“冰、雪景”的是()。
下列关于公务员录用规定的表述不正确的是()。
Conventionalwisdomaboutconflictseemsprettymuchcutanddried.Toolittleconflictbreedsapathy(冷漠)andstagnation(呆滞).
“哲学家们只是用不同的方式解释世界,而问题在于改变世界。”马克思的这句名言突出了马克思主义的特点是()
A、Wheretheyshouldmove.B、Howtonegotiatewiththelandlord.C、Howtofighttheincrease.D、Whethertoacceptanincreasein
最新回复
(
0
)