首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
71
问题
对长度为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全国计算机二级
相关试题推荐
下面描述中,不符合结构化程序设计风格的是______。
在面向对象的程序设计中,类描述的是具有相似性质的一组【】。
在应用程序生成器的“数据”选项卡中可以
下列关于数据库系统的叙述中,正确的是______。
下列叙述中错误的是( )。
下列数据结构中,能用二分法进行查找的是()。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是( )。
数据的物理结构在计算机存储空间中的存放形式称为数据的【】。
算法的时间复杂度是指______。
随机试题
OneBritishschoolisfindingthatallowingchildrentolistentomusicoreventohavetheTVonwhilestudyingishelpingimpr
桑菊饮的组成药物除桑叶、菊花外,其余的是()
下列造成黏冲的原因不正确的是()。
添附是国际法中获得领土的一种方式,下列哪种情况构成国际法中的领土添附?()
基准地价的评估年期就是各类用地国有土地使用权出让的()。
路基的地面排水设施包括( )。
某股份有限公司的董事会由11人组成,其中董事长1人,副董事长2人。监事会有10人,其中职工代表4人。2020年7月,公司召开董事会会议,董事长因故不能出席会议,会议由董事长指定的副董事长甲主持,会议期间,通过了以下三项决议:1.讨论并确定了公司董事的报酬
根据《中华人民共和国城市居民委员会组织法》的规定,居民委员会向()负责并报告工作。
下面对“扬州八怪”理解正确的是()。
人们常说的“豆蔻女子”的年龄是指:
最新回复
(
0
)