首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-07-05
46
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jGAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>usingnamespacestd;intf(int);intmain(){inti;for(i=0;i<5;i++)
面向对象程序设计将数据和()放在一起,作为一个相互依存、不可分割的整体来处理。
假定MyClass为一个类,执行“MyClassa[3],*p[2];”语句时会自动调用给类的构造函数()次。
下列程序编译错误,是由于划线处缺少某个语句,该语句是【 】。#include<iostream.h>classA{______private:intnuml;public
根据注释内容在空白处填写适当内容。classLocation{private:intX,Y;public:voidinit(intinitX,intinitY);intGetX();intGetY
假定一个二维数组的定义为"int a[3][5];”,则该数组所含元素的个数为15,所占的存储空间的字节数为【 】。
在MyClass类的定义中,对赋值运算符;进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t
栈顶的位置是随着【 】操作而变化的。
对于语句cout<<endl<<x;中的各个组成部分,下列叙述中错误的是
在重载一个运算符为成员函数时,其参数表中没有任何参数,这说明该运算符是()。
随机试题
简述选择国际市场中间商的决策。
常用于抗感染性休克的药是:
软线摄影的管电压范围为
G公司是一家以微波炉为主的生产型企业,其在微波炉市场基本占据统治地位。根据分析,该企业拥有独特的机器设备,出产的产品比一般公司的产品质量高、成本低;又加上企业品牌家喻户晓。当G公司新推出一种微波炉时,广大消费者都争先购买,取得了非常好的市场回馈。该资料体现
中国共产党第一次全国代表大会选举()为中央局书记。
秦汉时期设立的音乐机构是()。
阅读下面的文章,回答问题。我们在十七岁时干些什么舒婷17岁,有个共同点,就是每天在镜子前,龇牙咧嘴挤压青春痘。儿子现
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
•Readthearticlebelowabouttraining.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•Fore
It’shotnowinAfghanistan,where35%ofthepopulationisunder-fed.Butsoonitwillbecold,andmanyofthecountry’sroads
最新回复
(
0
)