首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-19
55
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/hpNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是【】。#include<iostream>usingnamespacestd;classbase{public:intn;base(ihtx){n=
有以下程序:#include<iostream>#include<string>usingnamespacestd;intmain(){charb1[8]="abcdefg";
有以下程序:#include<iostream>usingnamespacestd;intmain(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12};
对于switch(C)中的变量c不能定义为的类型是()。
不能作为函数重载的判断依据的是()。
以下类定义中可能会引起错误的语句是classA{public:~A(){}//1inti;//2private:
C++语言中的基本数据类型是()。
假定MyClass为一个类,则该类的拷贝构造函数的声明语句为
算法分析的目的是
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
随机试题
某佛寺中佛像雕像排列为普贤菩萨、释迦牟尼佛、文殊菩萨,请问他们是()。
患者CVP测得为20mmH2O,提示()
男性,40岁。患者神识模糊,胡言乱语,昏不知人,面色晦滞,静而不烦,喉间痰鸣,恶心呕吐,舌苔白腻,脉沉滑。宜选用
垃圾填埋场与居民区的最短距离为()。
Internet是一个以()通信协议连接各个国家计算机网络的数据通信网。
PreferredCustomerCardApplicationProcedurePleasecompletetheattachedformatleasttwoweekspriortoyournextvisit
公安机关对下列情形,可以采取取保候审的是()。
某企业想考察不同工龄员工的离职意向,将整个企业3000名员工按工龄分为三组:两年以下的有1000人,两年至五年有1500人,五年以上的有500人。如果采用按比例分层随机抽样的方法取容量为600的样本,那么,从两年至五年工龄的员工中应抽取的人数为(
WhatdoestheManMean?
Learningdoesnothappenpassively.Itisanactivitywhichapersondoes.Itisataskwhichcanbeattemptedinvariousways,
最新回复
(
0
)