首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2020-06-29
38
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Jzyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用“答题”菜单或使用VC6打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于集合操作,这些整数按升序存放在成员数组
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
下列关于运算符重载的叙述中,正确的是
有如下类定义:classXX{intxdata;public:XX(intn=0):xdata(n){}};classYY:p
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下两个函数:(1)funl(intn);求出n的阶乘,必须使用递归调用。(2)ftm2(mtn);求出n的阶乘,不能使用递归调用。如果n小于l则返回0。注意:请勿改动主函数main与
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
随机试题
把一个Windows文档保存后关闭,则该文档将________。
e-1
男性,50岁,右小腿疼痛3天。查体:右小腿片状红肿鲜红色,边缘稍隆起,与正常皮肤界限清楚,无波动感。
肠易激综合征患者特点包括
A、胸部刺痛,入夜尤甚B、胸闷隐痛,时作时止C、胸闷如窒,气短喘促D、胸闷气短,畏寒肢冷E、胸痛彻背,感寒痛甚胸痹气阴两虚证,其临床特点是
某住宅楼有三个设计方案,其情况如下:A方案:结构为大柱网框架体系,预应力迭合楼板,多孔砖填充墙,综合造价1437.48元/平方米。B方案:结构为内浇外砌体系,综合造价1108元/平方米。C方案:结构方案为砖混承重体系,预应力预制多孔板,墙体材料为标准粘土砖
当变比不同的两台变压器并联运行时,会产生环流并在两台变压器内产生电压降,使得两台变压器输出电压()。
personalindependencetheprocesstheparents’cultureprevailingvaluesA.these【T13】______intheirchildrenB.thecustomsan
据对一批企业的调查显示,这些企业总经理的平均年龄是57岁,而在20年前,同样的这些企业的总经理的平均年龄大约是49岁。这说明,目前企业中总经理的年龄呈:老化趋势。以下哪项,对题干的论证提出的质疑最为有力?
Thetalkismainlyabout______.
最新回复
(
0
)