首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2019-12-17
57
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/zmCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
构成计算机软件的是
下面不属于软件设计阶段任务的是
有以下程序#include＜stdio．h＞main()voidfun(char*t，char*s){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；fun(ss，aa)；print
在学生管理的关系数据库中，存取一个学生信息的数据单位是
用树形结构表示实体之间联系的模型是
在数据管理技术发展的三个阶段中，数据共享最好的是
以下选项中，当x为大于1的奇数时，值为0的表达式是
有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
随机试题
考生文件夹下存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“fSubscribe”。试按以下操作要求，完成各种操作。通过
关于mAs的叙述错误的是
治疗甲状腺危象的首选用药是
服用最高剂量二甲双胍的糖尿病患者同时长期服用PPI时，需补充()。
某一级公路，全长75km，设计车速80km／h，路线通过地区气候干燥，路面底基层为填隙碎石，基层为水泥稳定碎石，面层为沥青混凝土。填隙碎石的施工工艺包括：①运输和摊铺粗碎石；②撒布填隙料；③初压；④再次撒布填隙料；⑤振动压实。施工完后，拟检测如下项目
同一配置单元配置不同类型灭火器时，其灭火剂类型应属于()灭火剂。
在Excel中，利用填充功能可以方便地实现()的填充。
个人保证贷款的签订过程涉及()。
【2013年滨州市北海新区真题】推动教育学发展的内在动力是()。
下列哪所大学不是中世纪时期产生的?()
最新回复
(
0
)
