首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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://kaotiyun.com/show/LNfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2,此工程中包含一个程序文件main.cpp,其中有“班级”类Class和“学生”类Student的定义,还有主函数main的定义。在主函数中定义了两个“学生”对象,他们属于同一班级。程序展示,当该班级换教室后,这两
请打开考生文件夹下的解决方案文件proj1,此工程中包含程序文件main.cpp,其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的
有如下函数模板定义:template<typenameT1,inta2,inta3>T1sum(T1a1){return(a1+a2+a3);}则以下调用中正确的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
下列有关运算符重载的叙述中,正确的是()。
下列程序的输出结果是()。#include<iostream.h>voidff(intx),if(doublex);voidmain(){floata(88.18);ff(a);charb(’a’);ff(b);}vo
字符串“a+b=12\n\t”的长度为()。
有如下类定义classMyClasspublic:_________Private:intdata;};若要为MyClass类重载流输入运算符>>,使得程序中可以“cin>>obj;
在深度为7的满二叉树中,叶子结点的个数为()。
随机试题
著名的“旗亭画壁”故事中的夺冠之作是【】
A.肺炎链球菌B.难辨梭状芽胞杆菌C.结核分枝杆菌D.铜绿假单胞菌E.军团菌革兰染色阳性的细菌是
皮肤被硫酸、盐酸、硝酸灼伤应口服阿片类药物中毒应
混凝土或钢结构处于地下水位以下时,以下说法正确的是()。
单位开展会计电算化的基本条件是()。
法国A公司是国际知名的电气跨国公司,十年前通过设立中国分公司进入中国市场。针对中国成为世界加工厂和世界经济的有力推动者之一的趋势不断加强,A公司开始着手研究在中国的发展战略。经过十年充分的战略情报研究和战略保障准备,从2005年开始在中国实施并购。在
一位家长抱怨:李老师隔三差五给家长打电话,每次都把我们狠狠地批判一顿,还经常让我们到学校听他训话。李老师的做法()。
具有强烈的好奇心、浓厚的学习兴趣、积极主动、认真专注、不怕困难、敢于探究和尝试、乐于想象和创造等,这些均是良好的()的重要体现。
著作权人在其著作权受到不法侵害时,有权要求()。
李某为公司仓库保管员。某日,两歹徒为逼李某交出仓库钥匙而持刀追打李某,李某被打成重伤,无奈之中李某抢了路边正在停车的黄某的摩托车逃走。李某抢走摩托车的行为:
最新回复
(
0
)