首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-23
46
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数,冒泡排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/z8l0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序段:inti=10;while(1){i++;if(i==30)break;if(i%2==0)cout
设二叉树如下:则中序序列为
在E-R图中,用来表示实体联系的图形是( )。
下面叙述中错误的是( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
若要在Number类的声明中将减法运算符重载为成员函数,下列重载函数声明中正确的是
如下函数模板:templateTsquare(Tx){returnx*x;}其中T是()。
下列符号中,正确的C++标识符是()。
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
随机试题
下列对常用电器节电的说法,不成立的是()。
在车床上车削箱体件时,夹紧力方向尽量与基准平面平行。()
过椭圆x2+2y2=27上横、纵坐标相等的点的切线斜率为().
骨折伴皮肤割裂或压碎,皮下组织与肌组织中度损伤属二度开放性骨折。
某放射性核素的物理半衰期为6小时,生物半衰期为3小时,该核素的有效半衰期为
A.3片B.6片C.10片D.12片E.20片阴道片融变时限检查时,除另有规定外,要求取供试品的数量为
记忆障碍在脑器质性精神障碍的早期主要表现是
室内给水明装管道,在布置管路时应将主干管安放在生活________房间内,立、支管安放在房间的________安装。
已知命题p:函数y=log2(x2+2x+1)的定义域为全体实数;命题q:函数y=2x+3x为单调递增函数.则下列判断正确的是().
Sustainabledevelopmentisappliedtojustabouteverythingfromenergytocleanwaterandeconomicgrowth,andasaresultith
最新回复
(
0
)