首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
54
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/WSfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classPublication{／／出版物类charname[30]；Publication(char*nam
有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输出3．1416的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．epp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator＝，以实现深层复制。要求：补充编制的内容写在“／／******
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
关于new运算符的下列描述中，错误的是()。
关于类定义，下列叙述中错误的是
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
下列关于栈叙述正确的是()。
随机试题
Dimbl，b2AsBoolean语句显式声明变量()。
苏东坡诗中提到陆羽遗却的一道泉是指()。
新民主主义革命的政治纲领是建立
患者，男，27岁。因右侧后牙隐痛不适4天，右侧面部肿胀2天求诊。查体：右侧下颌角处肿胀明显，局部压痛，皮温升高，波动感不明显，牙关紧闭，口内右下颌第三磨牙初萌牙尖，牙冠大部分被牙龈覆盖，龈瓣充血水肿，龈瓣下有脓液溢出。该患者一旦脓肿形成，切开引流的切口
比较法估价需要进行()三方面的修正。
如果初步设计提出的总概算超过()以上时，应说明原因和计算依据，并重新向原审批单位报批。
成本分析的比较法有多种形式，用于检查目标完成情况、分析影响目标完成的积极因素和消极因素的形式是()。
(1)法律议案的审议(2)新法律的贯彻实施’(3)法律议案的提出(4)法律的表决和通过(5)法律的公布
下列行为属于共同犯罪的是()。
Ifyouwanttohaveamemorablevacation,checkourvarietyoftourpackages.Eachofourtourpackages______transportations,gu
最新回复
(
0
)
