首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-04-28
32
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插人排序
D、堆排序
答案
D
解析
冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/oWz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includeintb=2：intfun(int*k){b=*k+b；return(b)；}main(){inta[10]：{1，2，3，4，5，6，7，8)，i；f
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。注意：部
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列对于软件测试的描述中正确的是
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
以下选项中不合法的标识符是
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
支持子程序调用的数据结构是()。
下面不属于软件工程过程的4种基本活动
随机试题
法人的跨国移动的方式。
国际商务谈判与一般贸易谈判相比有其特殊性，主要表现在（）
关于免疫球蛋白，下列描述错误的是
制备甘草流浸膏，选择何种浸出辅助剂可增加甘草酸的浸出
以下哪种情况最不可能设计单端固定桥
关于地面垫层的适用范围和构造要求，下列哪一项表述是错误的?[2003年第098题]
失业类型分为()。
Socialchangeismorelikelytooccurinsocietieswherethereisamixtureofdifferentkindsofpeoplethaninsocietieswhere
美育就是指艺术教育。
过去几年里，移动支付市场在中国蓬勃发展。随着移动互联网的出现，手机购物逐渐成为一种趋势。18到30岁的年轻人构成了移动支付市场的最大群体。由于现在用手机付款很容易，许多消费者在购物时宁愿用手机付款，而不愿用现金或信用卡。为了鼓励人们多消费，许多商店给使用移
最新回复
(
0
)
