首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
27
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Aufp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对下列二叉树进行前序遍历的结果为()。
下列语句中，错误的是()。
下列有关指针的用法中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。该程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数，一边构造一个以大到小顺序链接的链表，直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554321或
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个aχ2＋bχ＋c的一元二次多项式。一个Roo
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
数据流图中带有箭头的线段表示的是()。
下列符号中不属于C++关键字的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
当液体渗透率出现连续上升，且上升幅度超过损害前渗透率的10％时，拐点的前一个流速值即为临界流速值。()
下列选项中，不属于权利质权的是【】
Advertisementcanbethoughtofas"themeansofmakingknowninordertobuyorsellgoodsorservices".Advertisementaimsto
如果与费用偏差相联系，工程项目费用控制中的进偏差是指()之间的差异。
利润分配账户的年末余额如果在借方，其借方余额表示的是()。
违约概率和不良率是两个概念，关于违约和不良两者关系的说法，正确的有()。
目前，我国石油储备一期四个基地(浙江镇海、浙江舟山、青岛黄岛、辽宁大连)已基本建成。正积极推进石油储备二期基地建设，据此回答下列题。首批石油储备基地选址考虑的主要区位因素是()。①海运条件优越②国防安全的需要③接近消费市场④石油工业发达
设A为n阶方阵(n≥2)，A*为A的伴随矩阵，证明：
What’stheairportlike?
Cubesaren’tusuallythego-toshapewhencreatinganobjectthat’smeanttomovearound,but【C1】________inSwitzerlandhavecre
最新回复
(
0
)
