首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-02-22
34
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/4Efp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句分别是不同程序中的第一个输入输出语句,若去掉其中的’’<<left",输出效果将发生变化的是()。
下面不属于软件工程的3个要素是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
数据字典(DD)所定义的对象都包含于
执行语句:{cout<<setfill(’*’)<<setw(10)<<setfill(’#’)<<left<<123<<’’OK’’<<endl;return0;}后将输出()。
如下函数模板:tempiateTsquare(Tx){returnx*x;}其中T是()。
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是()。
下列语句中错误的是()。
数据库管理系统中负责数据模式定义的语言是
下列有关继承和派生的叙述中,正确的是()。
随机试题
CA6140型车床制动器中的杠杆的下端与齿条轴上的圆弧()部接触时,主轴处于转动状态。
下列哪项不是正常甲状腺的声像图
下列胸部后前位评价点的组合,错误的是
Χ线管阴极灯丝的作用是
某企业按照国家、省、市、区安委办印发的文件要求,积极开展企业双重预防机制建设工作领导小组,根据企业的实际决定选用风险矩阵法,作为其中一种风险评估方法,开展安全风险等级评估工作。在运用风险矩阵法进行风险等级评估过程中需要考虑的因素是()。
本票基本当事人只有两个,即()。
A公司为增值税一般纳税人。下列关于A公司相关固定资产的说法正确的有()。[2011年真题改编]
1953年,日本东京大学教授()第一次提出因果图。
你是运输管理部门的执法人员。你对一辆刚下高速的大客车进行检查时。发现该车营运证涉嫌伪造。你要求司机把车开回单位,但是司机不配合。还开车载着你和乘客飞快地驶上车流量很大的另外一条公路。你怎么办?
1928年来,红军以不足一个营的兵力,打退了敌人四个团的进攻,保卫了井冈山。为此,毛泽东写下了《西江月.井冈山》,这次战斗发生的地方是()。
最新回复
(
0
)