首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
90
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是Onlog
2
n,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/atRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法空间复杂度的度量方法是()。
数据库设计中反映用户对数据要求的模式是()。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
结构化程序设计的基本原则不包括()。
以下选项中非法的C语言字符常量是()。
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是()。
设有定义:intx=0,*p;紧接着的赋值语句正确的是()。
若有定义语句intb=2;则表达式(b
随机试题
大量耳漏带臭味,鼓膜大穿孔,可见鼓岬裸露的白色骨质,耳漏细菌培养为溶血性链球菌感染。多见于
患者孕2月余,阴道出血逐渐增多,腹痛逐渐加重,并有胎块排出。可诊为
根据《建设工程设计合同(示范文本)》,关于设计费的说法,正确的是()。
上市公司并购重组项目的财务顾问主办人发生变化的,财务顾问应当在()个工作日内向中国证监会报告。
依法行政是指行政机关应当依据法律规定,在法定权限内,按照法定程序作出证据确凿充分的行为。根据上述定义,下列行为符合依法行政要求的是()。
一般保证人与债权人未约定保证期间的,保证期间为()
AnewbookbyaformerlawyeratKirkland&Ellis,oneofthenation’slargestlawfirms,hasdeliveredathrilltothealready
以下TCP/IP中,哪个是应用层协议?
假定有如下语句:answers=MsgBox(“String1”,“String2”,“String3”,2)执行该语句后,将显示一个信息框,单击其中的“确定”按钮,则answers的值为
Intoday’sjobmarketplace,youcanexpecttheinterviewtobea"structured"event—eachcandidatewillbeaskedthesameprede
最新回复
(
0
)