首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-13
114
问题
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xPap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
标准ASCII码用7位二进制位表示一个字符的编码,其不同的编码共有()。
下列关于数据库设计的叙述中,正确的是
计算机中数据存储容量的基本单位是
在下列存储器中,访问周期最短的是()。
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是:
面向对象方法中,继承是指
一个8位的无符号二进制数的表示范围是()。
设置.PowerPoint演示文稿中的SmartArt图形动画,要求一个分支形状展示完成后再展示下一分支形状内容,最优的操作方法是()。
下列选项中,哪个不是一般算法应该有的特征?()
十进制数32转换成二进制整数是
随机试题
猛药去疴:重典治乱
三相单三拍运行与三相双三拍运行相比。前者较后者运行平稳可靠。()
关于慢性胃溃疡的大体特点描述,正确的是
女,70岁。突发上腹痛12小时,伴寒战、发热。既往因十二指溃疡行大部切除毕Ⅱ式吻合术。查体:T39.5℃,P110次/分,BP80/50mmHg,皮肤、巩膜黄染,右上腹及剑突下肌紧张,压痛、反跳痛(+),血WBC16×109/L。腹部B超示:胆总管扩张,下
乳剂由O/W型转变为W/O型的现象称为乳剂的
公路工程注册建造师施工管理签章文件中,()是施工项目接受施工监理的监督管理,认真建立环境保证体系、制订环境保护技术措施的体现。
身体语言包括()。
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和(2)单独都不充分,两个条件联合起来也不充分
Joyandsadnessareexperiencedbypeopleinallculturesaroundtheworld,buthowcanwetellwhenotherpeoplearehappyord
宏操作SetValuie可以设置()。
最新回复
(
0
)