首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
59
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GHbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
当前工资表中有108条记录,当前记录号为8,用SUM命令计算工资总和时,若缺省[范围]短语,则系统将______。
如果需要在Myfonn=CreateObject("form")所创建的表单对象Myform中添加commandl按钮对象,应当使用命令______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和
下列关于索引的叙述中,不正确的是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
下列叙述中正确的是( )。
下述关于数据库系统的叙述中正确的是______。
下列叙述中错误的是()。
下列叙述中正确的是______。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是( )。
随机试题
关于高压蒸汽灭菌法,不正确的描述是
医疗机构工作人员上岗工作,必须佩戴标牌。标牌除载明本人姓名外,还应载明
关于总成本费用的计算公式,下列正确的是()。[2010年真题]
根据系统安全理论,下列关于系统中危险源控制的观点,正确的是()。
背景资料:某新建双线Ⅰ级铁路站前工程第二标段的工程情况如下:(1)单洞双线隧道1座,长5800m,且在进、出口端均设有平行导坑;采用进、出口及利用平行导坑施工正洞,隧道通风采用三个阶段的通风方式,第一阶段为开始掘进后短距离内的自然通风,第二、第三阶段
开展各项调查研究是标价计算之前的一项重要准备工作,是成功投标报价的基础,下列选项属于应调查内容的是()。
根据《著作权法》的规定,不适用著作权法的作品包括()。
与上年相比,2006年我国铜材进口平均价格()根据上述,下列说法不正确的是()
技术转移,是指技术成果从一个企业、一个机构转移到其他企业、机构的活动。大范围的技术转移就形成技术扩散。根据以上的定义,下列不是技术转移的是()。
以下关于CMM的叙述中,不正确的是()。
最新回复
(
0
)