首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2020-10-26
36
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是(nlog
2
n)，其他的都是n(n一1)／2。
转载请注明原文地址:https://kaotiyun.com/show/dJ3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于C语言数据类型使用的叙述中错误的是
有以下程序#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]={{1，2
以下叙述中正确的是
若有定义语句：inta[2][3]，*p[3]；则以下语句中正确的是
设有定义：inta=0，b=1；，以下表达式中，会产生"短路"现象，致使变量b的值不变的是()。
以下选项中，与n=i++完全等价的表达式是()。
设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。
数据库设计中反映用户对数据要求的模式是()。
在深度为7的满二叉树中，度为2的节点个数为()。
在数据库中，数据模型包括数据结构、数据操作和()。
随机试题
男性胚胎的中肾管发育为()
一般特殊作业井的通井规长度应大于下井工具的最大直径()。
生产烟花爆竹的企业在申请出口烟花爆竹的检验时，应提交( )。
甲公司为清偿对乙公司的欠款，开出一张收款人为乙公司的汇票。乙公司不慎将汇票丢失，王某拾得后在汇票上伪造了乙公司的签章，并将该汇票背书转让给不知情的丙公司，用来支付购买丙公司电缆的货款。根据票据法律制度的规定，下列表述中，正确的有（）。
下列关于企业手续费及佣金支出税前扣除的表述符合规定的有()。
很多人认为中国企业缺少的是精英、人才。而一位世界500强企业总经理说，中国缺少的是高素质的技术工人。你怎么认为?
根据项目反应理论，项目特征曲线是
甲企业为国家鼓励类的高新技术企业，2011年度生产经营情况如下：(1)取得销售收入8000万元，其他业务收入为300万元；(2)销售成本6000万元，税务机关核定的增值税900万元，销售税金及附加94万元；(3)销售费用1000万元，其中广告费
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中职工编号为“000024”和“000028”的两条记录。
最新回复
(
0
)
