首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-05-06
33
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Xih0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类定义的说法中,正确的是()。
请打开考生文件夹下的解决方案文件proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30义
有如下类说明:classTestClass{intx:public:TestClass(intn){x=n;}};classTestClass1:publicTestClass{inty;public:TestClass1(i
有如下两个类定义classxx{private:dOublex1;protected:doublex2;public:doublex3;};classYY:
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
下面是关于派生类声明的开始部分,其中正确的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
对线性表进行二分法检索,其前提条件是()。
随机试题
男性,28岁,不慎从高处坠落,入院时患者呈烦躁状态,查体不合作,腹肌紧张,BP80/60mmHg,经B超证实为腹膜后血肿。腹膜后血肿最重要的并发症是
用口服葡萄糖耐量试验诊断糖尿病标准,其2小时血糖为()
某建设项目计算期10年,其中建设期2年。项目建设投资(不含建设期贷款利息)1200万元,第一年投入500万元,全部为投资方自有资金;第2年投入700万元,其中500万元为银行贷款,贷款年利率为6%。贷款偿还方式为:第3年不还本付息,以第2年末的本息和为基准
工作M的总时差和自由时差分别为4天和2天,如果该工作的持续时间延长了3天,则该工作( )。
关于资本结构理论表述正确的是()。
后来国务院颁布《生猪屠宰管理条例》,该市政府根据其中确认并颁发定点屠宰标志牌的规定发出通告,确定只给甲发放定点标志牌。据此,市工商局将乙、丙、丁三家屠宰场的营业执照吊销,市卫生局也将该三家屠宰场的卫生许可证吊销。乙、丙、丁三家屠宰场对市工商局和市卫生局吊销
计算定积分
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是
[A]pen[B]shop[C]bank[D]knife[E]basket[F]school[G]cinemaPeopleuseittocutthings.
A、 B、 C、 A
最新回复
(
0
)