首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-05-14
43
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BM8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
()复审应该把重点放在系统的总体结构、模块划分、内外接口等方面。
下面程序的结果是______。#include<iostream.h>classA{public:virtualvoidfun()=0{};};classB:publicA{
下列有关拷贝构造函数的描述中错误的是()。
public运算符可以重载为成员函数或友元函数,但是应该把函数说明为公有的,以便各个量都能引用。
若变量已正确定义并赋值,以下符合C++语言语法的表达式是
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当语句,完成栈类模板的定义。template<classT>ClassT
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
类MyClass的定义如下:classMyClass{public:MyClass(){value=0;}SetVariable(inti){value=i;}private:intvalue;
下列属于大型数据库系统的是()。
【】是数据库设计的核心。
随机试题
个体发展的物质基础是()
A、建筑工人的腰背痛B、高空坠物致工人脚外伤C、收获水稻致农民手外伤D、纺织工人的噪声性耳聋E、搬运工人的脚胼胝属于与工作有关疾病的是
每天咯血量为多少时属于大量咯血
简述超声波法检测桩基完整性时,检测前应做哪些准备工作。
总承包单位依法将建设工程分包给其他单位的,分包单位应当按照分包合同的约定对其分包工程的质量向( )负责,总承包单位与分包单位对分包工程的质量承担连带责任。
饰面板(砖)工程应对()进行复验。
在7级风条件下进行起重作业,估计发生事故的可能性很大,如果发生事故会造成重大损失。则该危险源为( )。
安装完Windows后,桌面上通常出现的图标有()。
Therewereonlyafew(survive)______fromtheair-crash.
Herecomesthee-bookrevolutionA)Atwhattemperaturedoelectronicbookscatchfire?We’regoingtofindoutsometimethi
最新回复
(
0
)