首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/bHap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
下列处理中与队列有关的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是()。
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中,李老师需要将这些成绩单合并到一个工作簿文件中进行管理,最优的操作方法是()。
下列各排序法中,最坏情况下的时间复杂度最低的是()。
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
SQLServer2005属于:
1.将考生文件夹11下TEASE文件夹中的文件GAMEYIN复制到文件夹下IPC文件夹中。2.将考生文件夹11下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3.在文件夹“下建立一个新文件夹SERVER.C。4.将考生文件夹11下
随机试题
openedinjury
颌骨畸形的早期矫治一般在
属于纤维素性炎的是
秦统治者总结前代法律实施方面的经验,结合本朝特点,形成了一些刑罚适用原则。对于秦律原则的相关表述,下列哪一选项是正确的?(2017年卷一16题)
证券经营机构将自营业务与经纪业务混合操作所受到的最严厉的处罚是()
某城市的机动车车牌号由大写英文字母和0—9十个数字组成,共五位。若交通局规定第一位必须是字母,其余四位均为数字,请你计算尾号是0的机动车牌号有()个。
下列诗句未涉及秋天的是()。
包豪斯设计学院位于()。
Celebrityworshipisnowintherisingandsomeyoungsterscannotresistjumpingonthewagon.Giveyourcommentonthisphenome
TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmas
最新回复
(
0
)