首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-05-14
70
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BM8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出为( )。 main() { int a=20,b=30,c=40; if(a>b)a=b, b=c;c=a; cout<< "a=" <<a<< "b=" <<b<< "c=" <<c;
类MyClass的定义如下:classMyClass{public:MyClass(){value=0;}SetVariable(inti){value=i;}private:intvalue;
有以下程序:#included<iostream>usingnamespacestd;classBase{public:Base(){x=0;}
public运算符可以重载为成员函数或友元函数,但是应该把函数说明为公有的,以便各个量都能引用。
在下面程序的横线处填上适当的语句,使程序执行后的输出结果为ABCD。#include<iostream>usingnamespacestd;classA{public:A(){cout<<’A’;}
若变量已正确定义并赋值,以下符合C++语言语法的表达式是
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当语句,完成栈类模板的定义。template<classT>ClassT
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,int
设a=1;b=2;,则(a++)+b和a+++b这两个表达式的值分别为()。
随机试题
《五代史伶官传序》中,用“满招损,谦得益”的观点来说明国家兴衰的道理,这种论证方法是()
下列反应中是作用于2-去氧糖的鉴别反应的是
归脾汤的功用是( )。
对建筑结构安全等级为一级,跨度40及以上的公共建筑钢网架结构,且设计有要求时,应进行节点承载力试验。()
在工程招标咨询中,咨询工程师的大部分精力要用于()。
企业当年实现净利润1()0万元,年末董事会决定向投资者分配利润5万元,按10%提取盈余公积,相关会计分录为()。
某房地产开发公司于2011年10月购进一宗土地使用权,根据转让合同支付转让方地价款50000万元,当月办好土地使用权权属证书。与土地使用权相关的业务如下:(1)2011年11月至2012年1月中旬,该房地产开发公司将受让土地60%(其余40%尚未使用)的面
以下不属于对象的基本特点的是
BOAtoAdd110NewBranchesBankofAmerica,oneofthenation’sbiggestbanks,isplanningtoaddanother110newdomesticbran
A、Mondaysareasdepressingastheyhavefeared.B、FridaysandSaturdaysareasexcitingaspredicted.C、Theirmoodalmoststays
最新回复
(
0
)