首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2019-12-17
65
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/zmCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据字典(DD)所定义的对象都包含于
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
以F函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0：i＜n；i++){______________printf("％d"，w[i])；}printf("＼n")；}下划线处应填入的语句
将E-R图转换为关系模式时，实体和联系都可以表示为
负责数据库中查询操作的数据库语言是
下面选项中关于位运算的叙述正确的是
下列给定程序中，函数fun的功能是：将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参11中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如，若a所指数组中的数据为：1，2，3，4，5，6，7，8，9，则调换后为：6，7，8，9
下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
将E-R图转换为关系模式时，实体和联系都可以表示为
随机试题
下述哪种伪像属旁瓣伪像
慢性阻塞性支气管炎演变至慢性阻塞性肺气肿时，最早期的症状是
水土流失的工程治理措施包括()。
商圈分析需要考虑的因素有()，
下列各项中，属于事业单位净资产的有（）。
非同一系统的任何机关相互行文都使用()
(2015年卷一第40题)一件发明专利申请的权利要求书如下：“1．一种设备，其特征在于包括部件a，b和c。2．根据权利要求1所述的设备，其特征在于还包括部件d。3．根据权利要求1或2所述的设备，其特征在于还包括部件e。
光年是描述()的单位。
二战后，美国霸权衰落的表现及其经济原因是什么?
CPU执行OUT DX，AL指令时，______的值输出到地址总线上。
最新回复
(
0
)
