首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-10-28
65
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/xtrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是________。
Access在排序查询结果时,首先按照_________中排列最靠前的字段排序,然后再按下一个字段排序。
在VBA程序中,注释可以通过几种方式实现?()。
检查软件产品是否符合需求定义的过程称为()。
窗体由多个部分组成,每个部分称为一个【】,大部分的窗体只有【】。
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内各成分之间的联系。
数据库设计中,将E-R图转换成关系数据模型的过程属于()。
已知程序段:s=0Fori=1to10step2s=s+li=i*2Nexti当循环结束后,变量i、s值分别为()。
在计算机中,算法是指______。
随机试题
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smost
__________parentssayanddohasalife-longeffectontheirchildren.
清末修律中,正式公布的法律有:
为了充分利用和发挥信息资源的价值,实现有序的科学信息管理,规范信息管理工作,业主和参建各方都应编制各自的()。
债的保全是指()。
商业银行开展黄金业务的主要种类有()。
根据《企业国有资产法》的规定,国有资本参股公司不属于国家出资企业。()
编制弹性成本预算的图示法,其优点是不仅能反映变动成本,固定成本项目,而且能在一定程度上反映混合成本,使不同业务量水平上的预算成本在坐标上一目了然。()
从所给选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
信息系统开发的实施阶段包括若干项工作,其中不属于该阶段工作的是
最新回复
(
0
)