首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
28
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/XQh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1();classTest{public:intfun2();friendintfun3():static
有如下类定义:classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符“>>”,使得程序中可以“cin>>obj;”的形式改变MyClass类的对象obj中数据成员data的值,则
下列关于栈的叙述正确的是()。
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n=1)return2;elseretumfib(n一1)+fib(n一2);
下列有关指针的用法中,错误的是()。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(h,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
请使用菜单命令或直接用VC6打开考生文件夹下的工程prj03。请完善下列程序,实现一个Number类。Add函数计算2个Number类对象之和,并将和作为Number对象返回。这2个Number对象中各包含一个用字符串表示的10进制正整数,均不超过int的
使用VC6打开考生文件夹下的源程序文件modi1.cpp。本程序要求输入一字符串,然后将其中的小写字母改变成大写字母,字符可能输入多行,当输入字符“?”时,默认字符输入结束,最后把结果输出到界面。注意:不要改动main函数,不能增行或删行,也不能
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是()。
下列字符串中可以用作C++标识符的是()。
随机试题
A.凉膈散B.玉屏风散C.泻白散D.固冲汤方药配伍寓有“以泻代清”之意的是
拮抗γ-氨基丁酸的鼠药抑制细胞色素氧化酶的鼠药
下列哪一选项的行为应以掩饰、隐瞒犯罪所得罪论处?(2011年卷二17题)
【2014年第90题】关于抗震设防区对采用钢筋混凝土单跨框架结构的限制,说法错误的是:
【2010】某工程有两个备选施工方案,采用方案一时,固定成本为160万元,与工期有关的费用为35万元/月;采用方案二时,固定成本为200万元,与工期有关的费用为25万元/月。两方案除方案一机械台班消耗以外的直接工程费相关数据见表2.1。为了确定方案一的
融资租入固定资产在固定资产交付使用以后应确认的利息费用应做的会计分录为()。
甲股份有限公司(下称“甲公司”)为上市公司,系增值税一般纳税人,适用所得税税率为25%,所得税采用资产负债表债务法核算,当年发生的可抵扣暂时性差异预计未来期间内能够转回;年末按净利润的10%计提法定盈余公积。甲公司2012年度实现利润总额6800万元(未
2004年7月1日,王某在某招聘会上与甲公司达成口头聘用意向;2004年7月10日,王某接到甲公司的聘用通知;2004年7月15日,王某正式到甲公司上班、担任司机,但双方一直到2009年7月15日才签订了书面劳动合同,并约定劳动合同期限为5年,自2009年
简述英国《巴尔福教育法=》的基本内容。
Inoneverylongsentence,theintroductiontotheU.N.Charterexpressestheidealsandthecommonaimsofallthepeoplewhos
最新回复
(
0
)