首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-10-28
38
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xtrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是________。
与结构化需求分析方法相对应的是【】方法。
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内各成分之间的联系。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
面向对象的程序设计方法中涉及的对象是系统中用宋描述客观事物的一个【】
算法的空间复杂度是指【】。
在计算机中,算法是指
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】.
随机试题
急症哮喘患者,病因未明,为缓解症状,应立即选用()。
某县运输公司一辆车在运营中发生事故,乘坐该车的某乡村民30人全部受伤。乘客欲起诉县运输公司。按照代表人诉讼的规定,农户应当推举代表人参加诉讼。以下对于该代表人的说法正确的是:()
点x=0是函数y=arctan的()。
水泥混凝土路面施工要求中,混凝土配合比应严格控制水灰比,最大水灰比不应大于()。
票据市场是指各种票据进行交易的市场,按交易方式主要分为()。
下列关于证券公司开展资产管理业务的禁止行为,不正确的是()
甲公司是一家制造业上市公司,目前公司股票每股38元,预计股价未来增长率7%;长期借款合同中保护性条款约定甲公司长期资本负债率不可高于50%、利息保障倍数不可低于5倍。为占领市场并优化资本结构,公司拟于2019年年末发行可转换债券筹资20000万元。为确定筹
简述人的身心发展的一般规律。
四时捺钵
Whendidpeoplebeginridinganewkindofbike?
最新回复
(
0
)