首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)