首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-09-05
91
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插人排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Tpfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列类模板的定义中语法格式错误的是()。
下列关于虚基类的描述中，错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x=i；}voiddispa，(){cout＜＜x＜＜
下列关于派生类构造函数和析构函数的说法中，错误的是()。
字面常量42、4．2、42L的数据类型分别是()。
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
下列关于数据库设计的叙述中，正确的是()。
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。
在软件设计中不使用的工具是( )。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
数控机床中，通常采用的插补方法有()。
肥厚型梗阻性心肌病患者，活动后出现心前区疼痛、头晕，最适宜的治疗药物是
急性心肌梗死所致心律失常发生率最高的时间为急性心梗后
除斥期间规定的是权利存续期间，也称不变期间，其不适用()。
对于被批准继续盘问的，应当立即通知()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
有以下程序：#include＜stdio．h＞intb=3；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2…3，4，5，6，7，8
Despitetheirgoodserviceprovided,mostinnsarelessexpensivethanhotelsof______standards.
()越位()拖延战术()比赛规则()射门
Foodisdifferentfromareatoarea.TheFrencharefamousfortheirsauces,theItalianspraised【C1】______theirpasta-foodfr
最新回复
(
0
)
