首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-04-28
45
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/PJtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面叙述中正确的是
有以下程序:#include<stdio.h>main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf("%d",t[2-i][i]);}程序的运行结果是()。
若在定义语句:inta,b,c,*p=&c;接着执行以下选项中的语句,则能正确执行的语句是
设有一个M*N的矩阵已经存放在一个M行N列的数组x中,且有以下程序段sum=0;for(i=0;i
有以下程序intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d"
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
有以下程序#include<stdio.h>#include<string-h>yoidmain(){charstr[][20]={.’One*World’’,’’One*Dream!’’),*p=str[1];printf(’’%d,
关系的实体完整性要求关系中不能为空的属性是()。
关于C语言的变量,以下叙述中错误的是
随机试题
下面关于m阶B树的说法中,正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后,树长高一层。
HowtoCreateaPositiveMindsetIntroduction.ahealthylifestyleboostsyourmoodandincreases【T1】________.a
牛肾的类型为
甲公司经营空调买卖业务,并负责售后免费为客户安装。乙为专门从事空调安装服务的个体户。甲公司因安装人员不足,临时叫乙自备工具为其客户丙安装空调,并约定了报酬。乙在安装中因操作不慎坠楼身亡。下列哪些说法是正确的?()
风险是有风险因素、()和损失三者构成的统一体。
丈夫为妻子投保人身保险后,夫妻离婚,发生保险事故后,保险人()
C公司是一家冰箱生产企业,全年需要压缩机360000台,均衡耗用。全年生产时间为360天,每次的订货费用为160元,每台压缩机持有费率为80元,每台压缩机的进价为900元。根据经验,压缩机从发出订单到进入可使用状态一般需要5天,保险储备量为2000台。要
教师教学工作包括五个基本环节:备课、上课、作业布置、复习、考试。()
Iknowtheboy________parentsaredead.
NoticetoOfficePersonnelAlthoughthisrequestwasmadeonseveraloccasions______,wearestillhavinginstancesinwhichthe
最新回复
(
0
)