首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-29
79
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Xoyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于运算符重载的表述中，错误的是
若已经定义了如下的函数：intf(inti,charc);则下列函数中可以作为此函数的重载函数的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
下列有关继承和派生的表述中，正确的是
下列关于C++流的描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1-9=92*9=1
下面不属于软件测试实施步骤的是()。
软件测试用例包括()。
代码编写阶段可进行的软件测试是
随机试题
(12—04)在国际技术许可合同中，对于受方从供方获得的技术，受方有权在约定的地域和期限内将技术的使用权转让给第三方。受方与第三方签订的许可合同是_______。
关于类风湿性关节炎叙述不正确的是
我国社会事业科技发展规划的重点领域包括( )。
工程主要材料、设备，应由()负责招标采购。
账户的基本结构是由会计要素的数量变化情况决定的，从数量上看不外乎增加和减少两种情况。()
“缩略”是赶路人与时间搏斗的一种方式。也许，赶路人自有不得不缩略的苦衷，其中也许不乏积极因素。但从根本上说，所谓缩略，就是把一切尽快转化为物，转化为钱，转化为形式，直奔功利而去。缩略的标准是物质的而非精神的，是功利的而非审美的，是形式的而非内涵的。缩略之所
礼会主义职业道德的最基本要求是
高级程序设计语言不依赖于其硬件，可提高程序设计效率。(30)是第一个被广泛用来进行科学计算的高级语言，从程序设计范型看，它属于(31)。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
A、Creditcardcustomersaregivenarighttobuygoodsandservices.B、Thecardholdercanbuygoodsandserviceswithinthecred
最新回复
(
0
)
