首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-18
40
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/M7t0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知outfile是一个输出流对象,要想将outfile的文件指针定位到当前位置之前321字节处,正确的函数调用语句是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
非成员函数必须声明为类的______才能访问这个类的private成员。
关系数据库系统实现的专门关系运算包括选择、连接和______。
下面关于this指针的说法中错误的是()。
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}};classB{public:B(){c
有如下程序:#include<iostream>usingnamespaeestd;classAnimal{public:virtualchar*getType()const{return"Anim
已知数组a中有n个元素,下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中,其中0<=x1<x2<n,x2+k<n,请将下列语句补充完整。for(inti=xl+k一1;i>=xl;i--)a[______]=a[i];
非成员函数应声明为类的______函数才能访问这个类的private成员。
在深度为6的满二叉树中,度为2的结点个数为______。
随机试题
()的观念起源于(),这个专有名称是由宋代的()提出的。()是唐代()在他所写的三篇《天论》中提出的观点。()的观点是战国时代的()在他的《天论》篇中提出来的。
膝关节正位摄影,中心线应对准
对不真实、不合法的原始凭证,会计人员有权不予接受,对记载不准确、不完整的原始凭证,会计人员有权要求其重填。()
进口集装箱码头超期堆存费,码头应向()收取。
某计算机软件研发企业拥有雄厚的资金和技术,意欲在未来5年内实现产品过半出口,为了实现该目标,企业进行了同业竞争者竞争强度的分析,为此应从以下方面进行分析()。
某企业在生产经营的淡季,需占用400万元的流动资产和1000万元的长期资产,在生产经营的高峰期,会额外增加350万元的季节性存货需求。假设该企业流动负债为600万元,其中自发性流动负债占30%。下列表述正确的是()。
租赁期间,承租人自行迁出,由第三人占用致使出租房屋受到损坏的,()承担赔偿责任。
监察局属于内部行政监督主体。()
DNA.双螺旋是一种核酸的构象,在该构象中,两条反向平行的多核苷酸链相互缠绕形成一个右手的双螺旋结构。著名的DNA双螺旋结构模型是由()于1953年提出的。
Althoughofcoursethereareexceptions,itseemsreasonablyclearthatincertaincountries—Rwanda,Somaliaandpartsofthefo
最新回复
(
0
)