首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2016-06-28
73
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是D(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LzIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是计算出“陆凭凭”所持有的全部外币相当于人民币的价值数量,下列语句正确的是()。(某种外币相当于人民币数量的计算公式:人民币价值数量=该种外币的“现钞买入价”*该种外币“持有数量”)
在考生文件夹下,对“雇员管理”数据库完成如下综合应用:①建立一个名称为VIEWl的视图,查询每个雇员的部门号、部门名、雇员号、姓名、性别、年龄和EMAIL。②设计一个名称为form2的表单,表单上设计一个页框,页框(PageFrame1
在SQLSELECT查询中,为了使查询结果排序必须使用短语
算法的有穷性是指
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
在数据管理技术发展的三个阶段中,数据共享最好的是
项目管理器的“文档”选项卡用于显示和管理
算法是指()。
随机试题
网络公众表达的影响。
逆行肾盂造影的禁忌证是
强化复合木地板适用于卧室、起居室、客厅、餐厅等地面装饰,房间的相对湿度不大于()。
当有效申购量等于或小于发行量时,()。
菌藻类食物具有()。
假如重力突然消失,下列情况还存在的是()。
简述教育的文化功能。
有以下程序main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’\0’};inti,j;i=sizeof(a);j=strlen(
Whatisprobablytheman’sposition?
ReadthearticlebelowaboutMCC.ChoosethecorrectwordtofilleachgapfromA,B,CorD.Foreachquestion(21-30),markon
最新回复
(
0
)