首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2021-07-09
41
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。
转载请注明原文地址:https://kaotiyun.com/show/Fskp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言中最基本的数据类型包括()。
有如下程序段：int*p，x，y=1；p=&x；*p=10；x=*p+y；执行该程序段后，x的值是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。
设有定义：struetcomplex{intreal，unreal；}data1={1，8}，data2；则下列赋值语句中错误的是()。
设有定义语句：char*aa[2]＝{"abcd","ABCD"}；则以下叙述正确的是
定义结构体数组structstu{intnum；charname[20]；)x[5]={1，’’ZHAO’’，2，’’QIAN’’,3，’’SUN’’,4，’’LEE’’,5，’’ZHOU’’}；for(i=l；i＜5；i++)printf(’
软件开发中需求分析的主要任务是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
随机试题
食物交换份法将常用食物归为4类。()
怎样清除车身金属表面的旧漆层?
编制投资估算时，生产能力指数法是根据( )来估算拟建项目投资额的方法。
施工成本的控制需要进行实际成本情况与施工成本计划的比较，其中实际成本情况是通过()反映的。
对于交通、教育等支出项目，在衡量和提高财政支出效益时应采取的方法是()。
劳动者如果违反劳动合同的约定解除劳动合同，对用人单位造成损失的，应赔偿用人单位的下列()损失。
水污染的形势是严峻的，而尤其使我们______的是，当前工业发展的步伐是不可能停下来的。填入画横线部分最恰当的一项是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
魏先生买了一只手表，回家后发现手表的时间每小时比家里的挂钟快2分钟。魏先生又把家里的挂钟与电视台播出的标准时间加以比较，发现挂钟的时间比标准时间每小时慢2分钟。因此，魏先生买的手表的走时和标准时间是一致的。以下哪项是对上述推理的最确切的评价和说明?
微分方程y”’-2y”+5y’=0的通解y(x)=________．
最新回复
(
0
)
