首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2017-12-14
27
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlo2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/IjAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库设计的四个阶段是:需求分析,概念设计,逻辑设计和【】。
某类中有一个无参且无返回值的常成员函数Show,则正确的Show函数原型是
类是一个支持集成的抽象数据类型,而对象是类的______。
有以下程序main(){inti=0,s=0;do{if(i%2){i++;continue;}i++;s+=i;}while(i<7);cout<<s<<
下列数据结构中具有记忆作用的是
己知类sample是一个抽象类,其成员函数display是无形参、无返回类型的纯虚函数,请完成其声明:classsample{public:sample(){};______};
下面不属于软件工程3个要素的是
在最坏情况下,下列排序方法中时间复杂度最小的是
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
随机试题
横断面研究常规资料分析
患者,男,28岁。3天前开始出现恶寒发热,鼻塞,流涕,咳嗽,咳少量稀白痰,舌淡苔薄白,脉浮紧。其辨证为
苯巴比妥不具有下列哪项作用( )。
变更令附件一般包括变更工作的()和其他与变更工作有关的文件。
工程量清单计价中,材料(工程设备)暂估单价应计入()。
关税的强制执行措施有()。
从业人员践行“公道”规范的基本要求是()
政府管理的创新模式主要有效率驱动模式、小型化与分权模式、追求卓越模式和()。
在职称评审过程中,各级评审组织几乎无法看到申报人的艺术实践能力,只能看到表格栏目里的论文和项目。在唯论文是重的标准下,音乐理论的教师还能体现一些真才实学,而表演艺术的教师则只能扬短避长,_______。填入画横线部分最恰当的一项是()。
SchoolingandEducationItiscommonlybelievedintheUnitedStatesthatschooliswherepeoplegotogetaneducation.Neve
最新回复
(
0
)