首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-05-06
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BDfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类定义的说法中,正确的是()。
请打开考生文件夹下的解决方案文件proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30义
若MyClass为一个类,执行“MyClassa[4],*p[5];”语句时会自动调用该类构造函数的次数是()。
在C++H冲,打开一个文件时与该文件建立联系的是()。
有如下程序:classBase{public:intdata;};classDerivedl:publicBase{};classDerived2:protectedBase{};
有如下程序:classBase{public:intdata;};classDerivedl:publicBasef};};classDerived2:protectedBa
在软件开发中,需求分析阶段产生的主要文档是()。
下面不属于软件测试实施步骤的是()。
随机试题
在Excel2010中,关于数据清单的排序说法错误的是_________。
某高血压病人出现心律失常(快速型)伴心绞痛时,宜选择哪些药物?()
[*]
CM/Non--Agency合同结构的特征主要有()。
甲中外合资经营企业的注册资本为550万美元,合营合同约定合营双方分期缴纳出资,2008年6月10日,甲公司取得企业法人营业执照。下列选项中,表述正确的有()。
系列型反馈信息是将工作活动全过程的情况按()连续反映。
()是指对某个群体形成一种概括而固定的看法后,会据此去推断这个群体的每个成员的特征。
秦汉时期明器雕塑艺术的成就,突出地表现在_______和_______的塑造上。
音乐之于()相当于()之于科学
数据库的访问接口包括ODBC、OLEDB等。其中ODBC接口是一——。
最新回复
(
0
)