首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
34
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/JEh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,其中声明了ValArray类,该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据,此种情况下程序
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.cpp,其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。该
己知类Myclass的定义如下:classMyClass{public:MyClass(intd){data=d;)~MyClass0{}private:intdata;
设有如下关系表:则下列操作中正确的是()。
下列关于栈的描述中正确的是()。
有如下类定义:classSample{public;Sample(intx):ref(x){)//①private:Sample():ref(0){}//②staticintv
在一个派生类对象结束其生命周期时()。
下列关于栈的叙述中,正确的是()。
下列关于模板的叙述中,错误的是()。
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHA二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和
随机试题
车辆在冰雪路面紧急制动时,易产生侧滑,应降低车速,利用发动机制动进行减速。()
发动机液压挺柱具有哪些优点?
社会主义民主政治的本质和核心是()
腹股沟区的解剖中,联合肌腱的构成包括
A输血B脾切除C雄激素治疗D糖皮质激素治疗E免疫抑制剂治疗特发性血小板减少性紫癜患者治疗首选
“白如玉、明如镜、薄如纸、声如罄”所形容的是()瓷器。
教师的能力素质主要包括:______,语言表达能力,组织管理能力,自我调控能力。
中国社会中的个体首先是天然地生活在一个他自己不能选择的网络中。他的喜怒哀乐、他的成功与失败总是嵌入在他的社会网络中而难以独享。这就是说,他在没有打算拥有社会网络的时候,别人在道义上就是他的潜在资源,而无论他愿意与否,他本身也是别人的可利用者。这段
(2015年单选7)2011年,以缅甸人糯康为首的武装犯罪集团在湄公河流域劫持我国商船并杀害了13名中国船员。中国政府与泰国、缅甸和老挝三国联合采取抓捕行动,在境外将糯康等人抓捕归案。2013年,糯康等人被我国最高人民法院依法核准执行死刑。该案体现的法对人
ThenovelTheAdventuresofHuckleberryFinnwaswrittenby
最新回复
(
0
)