首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2018-01-11
41
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/LLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的循环次数是_________。x=2；do{x=x*x；)while(!x)；
下列程序的运行结果为()。#defineMAX(x，y)(x)＞(y)?(x)：(y)main(){inta=2，b=3，c=1，d=3，t；printf("％d＼n"，(MAX(a+b，c+d)
以下叙述中正确的是()。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
语句：“x++；++x；x=1+x；”执行后都使变量X中的值增1，请写出一条同一功能的赋值语句__________。
树中度为零的结点称为________。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
关系数据库中能实现的专门关系运算包括________、连接和投影。
以下叙述中错误的是()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。 struct node { int data； struct node*next； }*p，*q，*r； 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，
随机试题
(本小题可以选用中文或英文解答)甲公司拟加盟乙品牌服装连锁集团，乙品牌服装连锁集团对加盟企业采取不从零开始的加盟政策：将达到盈亏平衡条件的自营门店整体转让给符合条件的加盟商；加盟经营协议期10年，加盟时一次性支付1200万元加盟费；加盟期内。每年按年营业额
柱是独立支承结构的竖向受力构件，它在房屋中顶住梁和板这两种构件传来的荷载。()
(2009年)矩形截面挖去一个边长为a的正方形，如图5—28所示，该截面对z轴的惯性矩Iz为()。
在工程网络计划中，判别关键工作的条件是该工作( )。
关于法律的一般分类，下列说法正确的是()。
秦朝把庭审案件称为()。
DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。
某数据的7位编码为0100011，若要增加一位奇校验位(最高数据位之前)，则编码为(21)。
在考生文件夹下完成下列操作：(1)创建一个名为tablethree的自由表，其结构如下：姓名C(6)最高金额N(6，2)最低金额N(6，2)平均金额N(6，2)
WhydoesthemansuggestthewomangoandspeaktoMarianne?
最新回复
(
0
)
