首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-01
103
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qeAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类模板的使用实际上是将类模板实例化成一个具体的______。
设有intx=11;,则表达式(x++*2/3)的值是
有以下程序#include<iostream>usingnamespacestd;longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));
控制格式输入/输出的操作子中,设置域宽的函数是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
在面向对象程序设计中,从外面只能看到对象的外部特征,而不知道无需知道数据的具体结构以及实现操作的算法,这称为对象的______。
有如下类定义:classFoo{public:Foo(intv):value(v){}//①~Foo(){}//②private:Foo(){}//③intvalu
下列关于运算符函数的叙述中,错误的是
下列数据结构中,属于非线性结构的是
下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构
随机试题
施工中常常要求基材表面温度高于()3℃,来确保被涂表面干燥。
男性患者,40岁,颈痛反复发作3年,常觉“落枕”。1年前开始觉得左肩痛,并放射至前臂桡侧及拇指,麻木,有屈肘无力,近3个月开始,觉双下肢麻木,行走时下肢发紧,胸部有束带感,体检:屈肘肌力减弱,双下肢肌力正常,肱二头肌反射减弱,双Hoffmann征阳性,膝反
证属()方药选用()
老年患者,女,胃炎多年,近日胃脘隐痛,喜温喜按,得食痛减,神疲乏力,手足欠温,纳差便溏,舌淡苔白,脉迟缓,治疗选用
患儿男,10岁。因低热、纳差伴消瘦2个月,腕、指关节肿胀、疼痛20天来诊。查体:病变关节肿胀,功能障碍,不发红。血常规:RBC3.6×1012/L,Hb100g/L,红细胞沉降率40mm/小时。治疗首选的药物是
在制作EDTA标准曲线时,应准备5种不同水泥(石灰)剂量的试样,每种1个样品。()
我国自2004年3月1日起实施的《商业银行资本充足率管路办法》,规定了四级资产风险权重系数,分别是()。
企业要有效地选择最佳和可行的风险管理策略。下列选项中,针对企业风险管理策略描述错误的有()。
经典心理测验理论及其基本的假设是什么?
设f(x)连续,且,则().
最新回复
(
0
)