首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-09-05
27
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是n(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/OB5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列模板声明中,有语法错误的是()。
有如下程序#inc1ude<iostream>usingnamespacestd;intmain(){chara;cin>>a;if(a=’*’)cout<<"***"<<end
下列关于模板形参的描述中,错误的是()。
数据库设计过程不包括()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
请打开考生文件夹下的解决方案文件proj2,此工程包含一个源程序文件proj2.cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中,数据成员一S指向存储成绩的数组,_n表示成绩的个数;成员函数Sort使用冒泡排序法将全部成
请编写函数fun,该函数的功能是:统计各年龄段的人数。N个年龄通过调用随机函数获得,并放入主函数的age数组中。要求函数把0~9岁年龄段的人数放在d[0]中,把10~19岁年龄段的人数放在d[1]中,把20~29岁年龄段的人数放在d[2]中,依此类推,把1
开发软件时对提高开发人员工作效率至关重要的是______。
检查软件产品是否符合需求定义的过程称为______。
随机试题
为解决某一特定问题而设计的指令序列称为()。
A.生地黄B.熟地黄C.两者均有D.两者均尤
经络系统中,气血运行的主要通道是
女性,32岁,一年来反复出现尿频、尿急、尿痛伴终末肉眼血尿,近一周又发作伴全程肉眼血尿,尿常规有许多红白细胞/HP
可以证明整个电气系统中()分别守恒。
投资建设项目的业主方和项目参与各方往往分散在不同的地点,不同的城市或国家,信息处理应考虑充分利用远程数据通信的方式()。
血型试剂
我党进行马克思主义思想教育的好形式是()。
1912年1月1日,孙中山在南京宣誓就职,改国号为中华民国,定1912年为民国元年,并成立中华民国临时政府。南京临时政府是一个资产阶级共和同性质的革命政权,这表现为()
The______differenceinChinesedialecthasbecomeaprobleminmutualcommunicationamongpeople.
最新回复
(
0
)