首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-06-10
55
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/q0fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知类MyCiock中未显式定义构造函数,并重载了加法运算符,使得下面的语句序列能够正确执行:MyClockc1,c2;//……c2=c1+10;由此可知:为类MyClock重载的“+”运算符函数的声明是()。
下列语句中,错误的是()。
计算斐波那契数列第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的
在面向对象方法中,不属于“对象”基本特点的是()。
下列关于this指针的叙述中,正确的是()。
下列关于this指针的叙述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)在类TestClass中定义name为字符串类型,age为整型,请在注释∥********1********之后添加语句。(2
随机试题
变压器是一种传递电能的设备。()
人际关系的本质属性是()。
Wehopethemeasurestocontrolprices,______takenbythegovernment,willsucceed.
吴茱萸的主治病证是
卢斯先生是纽约人,在纽约有住所。被告东北航空公司是在马萨诸塞州注册的公司,它从事纽约州至马萨诸塞州之间的空中运输。卢斯先生在纽约买了该航空公司的机票,乘坐飞机前往马萨诸塞州,中途因为电机在马萨诸塞州坠毁而身亡。卢斯先生的遗产管理人在纽约州法院提起诉讼,要求
建设单位将自己开发的房地产项目抵押给银行,订立了抵押合同,后来又办理了抵押登记,则( )。
现金流量表中的“现金”包括()。
下列句子中加下划线的成语使用正确的一项是()。
有一种理论认为,距今约5000万年前,生活在马达加斯加岛上的环尾狐猴、狐蝠以及其他哺乳动物的祖先当年乘坐天然的“木筏”,来到了马达加斯加这座位于印度洋的岛屿上。根据这一理论,来自非洲大陆东南部的哺乳动物当年漂流到马达加斯加,它们利用的交通工具是大原木或者漂
Who’stoblame?ThetrailofresponsibilitygoesbeyondpoormaintenanceofBritishrailways,sayindustrycritics.Stingygover
最新回复
(
0
)