首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2019-12-17
49
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://kaotiyun.com/show/LhCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
下面选项中关于位运算的叙述正确的是
以下选项中非法的字符常量是
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不
请编写函数fun，其功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0～P(含P，P小于等于n—1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1、2、3、4、5、6、7、8、9、10；P的值为3。移动后，一维数组中的内容应为
关系表中的每一行记录称为一个()。
在希尔排序法中，每经过一次数据交换后
下列选项中属于面向对象设计方法主要特征的是
层次型、网状型和关系型数据库的划分原则是()。
设二叉树共有150个节点，其中度为1的节点有10个，则该二叉树中的叶子节点数为()。
随机试题
看涨期权又称()
在简谐振动情况下，质点的惯性力永远与质点位移同向。()
成人引起缺铁性贫血最常见的原因是
A．通过气溶胶吸入引起肺部感染B．通过飞沫传播引起气管和支气管炎症C．通过接触引起医源性感染D．由于口腔黏膜损伤引起面、颈部软组织化脓性感染E．通过食入不洁食物引起外周神经麻痹
在信用证业务中,开证银行主要负责的是检查()。
案例：某学校高二(1)班学生在体育馆内上课，学习青年拳(甲段)套路，首先，李老师给学生用多媒体播放了青年拳的完整套路，学生看完后跃跃欲试，纷纷模仿；然后，李老师认真细致地讲解了青年拳的动作技术要领，接着让学生分成4组讨论，并进行分组合作练习；之后
某部队战士排成了一个6行、8列的长方阵。现在要求各行从左至右1、2，1、2，1、2，1、2报数，再各列从前到后1、2、3，1、2、3报数。问在两次报数中，所报数字不同的战士有()个。
在投资决策中，如何分析和估测与投资项目有关的现金流量?[中南财经政法大学2006研]
Access数据库的扩展名是______。
A.lookingB.focusonC.variousD.extensiveE.regionF.differencesG.famousH.enormousI.entireJ.overallK.ne
最新回复
(
0
)
