首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n) ,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xREp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。
数据库技术处于数据库系统阶段的时间段是______。
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
在VisualFoxPrO中,如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句,应使用
下列关于二叉树的叙述中,正确的是
与一般的线性表一样,在程序设计语言中,用______作为栈的顺序存储空间。
A、 B、 C、 D、 D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式,一种数据结构可以根据需要采用不同的存储结构,常用的存储结构有顺序和链式结构。采用不同的存储结构,其处理的效率是不同的。
下列叙述中正确的是
算法的空间复杂度是指()。
算法的空间复杂度是指()。
随机试题
以下属于西方画论话语的有【】
心电图反映两心室除极过程的波为()
医师在执业活动中,有下列行为之一的,由县级以上人民政府卫生行政部门给予警告或者责令暂停六个月以上一年以下执业活动,情节严重的,吊销其执业证书,除了
出卖人订立商品房买卖合同时,(),导致合同无效或者被撤销、解除的,买受人可以请求返还已付购房款及利息、赔偿损失,并可以请求出卖人承担不超过已付购房款一倍的赔偿责任。
依据《国务院关于落实科学发展观加强环境保护的决定》,目前需要切实解决的突出环境问题包括()。
除()以外,发包人具有下列情形的,致使承包人无法施工,且在催告的合理期限内仍未履行相应义务,承包人主张解除合同,法院应当支持。
分销渠道是决定客户服务质量的企业重要业务领域,优越的渠道结构能够带来竞争优势。
根据所采用的培训方式,脱产培训成本可分为()。
某教材选修课程设置了“阅诸子百家之作,悟先贤圣人之道”的课外研习活动,以下作品中不适合选入推荐作品的为()。
教学评价根据评价所运用的方法和标准不同,可分为()和绝对性评价。
最新回复
(
0
)