首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-07-05
32
问题
对长度为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全国计算机二级
相关试题推荐
函数定义的格式是【 】函数名(形式参数表)函数体。
在多继承中,公有派生和私有派生对于基类成员在派生类中的可访问性与单继承的规则( )。
下列运算符中,要求运算对象必须是整数的是( )。
将下列程序写成三目运算表达式是()。if(x<y)min=x;elsemin=y;
下列对派生类的表述中,错误的是()。
程序的3种基本控制结构是()。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
下列是模板声明的开始部分,其中正确的是
下列关于运算符重载的描述中,正确的是()。
随机试题
Austerityisawordoftenfoundonthelipsofpoliticiansandeconomistsatthemoment,butitisseldomheardfromtechnologis
诊断用X线的波长范围是
犬X线妊娠检查的适宜日龄为妊娠后
来源于豆科的药材为
确定房地产抵押贷款额度的基本依据是()。
按假山在园林中的位置和用途可分为()等。
什么是个人银行结算账户?其使用范围是什么?
个人收入主要包括两部分:一是劳动者报酬;二是非劳动收入。下列选项中属于劳动者报酬范畴的是()。
下面选项中关于位运算的叙述正确的是
Thesenatorneverformallydeclaredheroppositiontotheproposedlegislation;instead,sheengineeredaseriesof(i)______act
最新回复
(
0
)