首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-01-19
91
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/81ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
可以修改表结构的设计视图是
在宏设计窗口中,可以隐藏的列是()。
下列技术中控制文档结构的是()。
为了标识一个HTML文件,应该使用的HTML标记是()。
Web上的任何信息,包括文档、图像、图片、视频或音频都被视为资源。为便于引用资源,应给它们分配一个唯一的标识来描述该资源存放于何处及如何对它进行存取,当前使用的命名机制称为()。
下面关于过程调用的陈述中,哪个是正确的
ModifyCommand命令建立的文件的默认扩展名是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在设计界面时,为提供多选功能,通常使用的控件是
在外部设备中,扫描仪属于
随机试题
A、Itisalargecommercialareatothenorth.B、Itwasundermilitarycontrol.C、Itwasburnttotheground.D、Therewerenodeb
有关双侧心室肥大心电图的描述,不正确的是
胃癌患者行胃大部切除术后取半坐卧位的H的是
[1998年第102题]多层停车库内设置汽车修理车位时,下列哪.一条不属于规范的规定?
纳税人,人缴的税款发生在纳税人的财产被留置之前的,税收应当先于留置权执行。()
甲公司目前发行在外普通股1000万股(每股面值1元),已发行票面利率为10%的债券4000万元。该公司打算为一个新的投资项目融资5000万元,新项目投产后公司每年息税前利润增加到2000万元。现有两个筹资方案可供选择,公司适用的所得税率为25%。
平型关大捷和百团大战()。
国家为实现其管理社会、维护社会秩序职能而建立起来的国家机关的总和称为()
ThemajorgoalofUSBwastodefineanexternalexpansionbuswhichmakesadding(71)toaPCaseasyashookingupatelephonet
有两个关系R和T如下:则由关系R得到关系T的操作是
最新回复
(
0
)