首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
admin
2017-12-14
59
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlo2n)，其他的都是n(n—1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/IjAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；}pr
有如下语句序列：charstr[10]；cin>>str；当从键盘输入”Ilovethisgame”时，str中的字符串是
设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。
类是一个支持集成的抽象数据类型，而对象是类的______。
用树形结构表示实体类型及实体间联系的数据模型称为______。
在下面的程序的横线处填上适当的语句，使该程序的输出结果为12。#include＜iostream＞usingnamespacestd;classTestClass{public:
派生类对象对其基类中的什么成员是可访问的?
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。
随机试题
性腹膜炎最常见的病因是_______。
乳腺数字摄影X线机摄影系统用平板探测器代替
某4周龄鸡群发病，2天内波及全群，死亡率迅速上升，病鸡羽毛松乱，扎堆，排出白色鸡粪，严重脱水，病死鸡胸肌和腿肌有条纹状或斑点状出血，肾脏有尿酸盐沉积。预防该病最有效的措施是
恒牙最易发生龋齿的部位是
我国环境标准体系中的地方环境保护标准可以分为（）。
发行人应当针对实际情况在招股说明书首页作( )，提醒投资者给予特别关注。
对于一方出地，一方出资金，双方合作建房，建成后按比例分房自用的，暂免征收土地增值税；建成后转让的，应征收土地增值税。()
下列各项中属于业主制企业的缺点的有（）。
爱因斯坦说过：“提出一个问题往往比解决一个问题更重要，因为解决问题也许仅仅是一个教学上或实验上的技能而已。而提出新的问题、新的可能性，从新的角度去看旧的问题，都需要有创造性的想象力，而且标志着科学的真正进步。”这表明()
A、Togivewarningsofearthquakestothosewholiveinfarawayregions.B、Toalertusersabitfartherfromgroundzeroofcomin
最新回复
(
0
)
