首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-05-14
50
问题
对长度为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全国计算机二级
相关试题推荐
数据库概念设计中,由分散到集中的设计方法是
有如下的类的模板定义:template<classT>classMyClass{private:Tnumber;public:MyClass(Tk);…};
在下面横线上填上适当的语句,完成程序。#include<iostream>usingnamespacestd;classBase{intx;public:Base(inti){x=i;}~
执行语句for(i=1++<4;);,后变量i的值是
若要在程序文件中进行标准输入输出操作,则必须在开始的# include命令中使用头文件【 】。
下列有关虚基类的声明中,语法格式正确的是______。
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当语句,完成栈类模板的定义。template<classT>ClassT
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
下列关于运算符重载的描述中,正确的是
随机试题
组织分部工程质量验收的是()。
在临床上不具有腹泻的传染病是()。
毒物的特效拮抗剂分为物理性、化学性和生理性三类,下列属于生理性拮抗的情况有
某单层木器厂房为砖木结构,屋顶承重构件为难燃性构件,耐火极限为0.5h;柱子采用不燃性构件,耐火极限为2.50h。木器厂房建筑面积为4500m2,其总平面布局和平面布置如下图所示;木器厂房周边的建筑,面向木器厂房一侧的外墙上均没有门和窗。该木器厂房采用流水
分析提纲是进行统计分析前的一种设想,拟定分析提纲包括()。
企业因经营所处的主要经济环境发生重大变化,确需变更记账本位币的,应当采用变更当日的即期汇率将所有项目折算为变更后的记账本位币。()
在考虑所得税影响的情况下,下列可用于计算营业现金净流量的算式中,正确的有()。
中国近代第一个正式施行的学制是()。
大规模定制:根据客户的个性化需求,以大批量牛产的低成木、高质量和效率等特点提供定制产品和服务的牛产方式。根据定义,以下属于大规模定制的是()。
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
最新回复
(
0
)