首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-05-06
88
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是
。
转载请注明原文地址:https://kaotiyun.com/show/P3fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后
关于函数重载，下列叙述中错误的是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
下列关于派生类构造函数和析构函数的叙述中，错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
随机试题
5岁小儿，因脸色较苍白就诊。平素饮食规律，但时常有上腹痛，有时有黑便。体查：皮肤、巩膜无黄染，口唇较苍白，心、肺无异常发现，肝右肋下3．5cm，脾左肋下2cm，Hb70g／L，WBC8．5×109／L，N0．65，L0．37，M0．02，
商务文件中的备忘录内容应包括
群体
材料1：“每个人是手段同时又是目的，而且只有成为他人的手段才能达到自己的目的，并且只有达到自己的目的才能成为他人的手段，——这种相互关联是一个必然的事实。”材料2：中国的“杂交水稻之父"袁隆平教授这描述它的梦想：“我做个一个梦，梦见杂交水稻的茎秆像高粱一
下列关于Ig的叙述，正确的是
女，28岁。经产妇，人工流产2次。妊娠37周，晨起发现阴道流血，多于月经量，无腹痛。查体：P80次／分，BP110／70mmHg，胎方位LOA，胎头高浮，胎心率150次／分，耻骨联合上可闻及血管音。本例最适合的处理是
在进行润滑油、密封油及控制油管道的油清洗前，应进行的工作有()。
分类方法有多种形式，无论如何分类，主要是满足道路的（）功能。
在建设工程项目决策阶段，建设单位职业健康安全与环境管理的任务是()。
设M=“30”，执行命令?&M+20后，其结果是______。
最新回复
(
0
)
