首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-02-26
52
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:将考生文件夹下的图片“背景图片.jpg”设置为
在Excel工作表Al单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是
对数据库数据的存储方式和物理结构的逻辑进行描述的是
对如下图所示的二叉树,进行前序遍历的结果为
下列描述中不属于数据库系统特点的是()。
在微机的配置中常看到P42.4G字样,其中数字2.4G表示
下列IP地址正确的是()。
以下主机地址所代表的主机在地理位置上属于中国的是
有一种木马程序,其感染机制与u盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作就是扫描系统的文件,发现对其可能有用的敏感文件时,就将其悄悄拷贝到U盘上,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联
随机试题
________wasthoughttobeimpossibleinthepasthasnowbecomeareality.
设立外商投资图书、报纸、期刊零售企业需要具备的条件有()。
胸痹涉及脏腑为
慢性肺源性心脏病形成最关键的病理基础是
A.补气健脾,补肾安神B.补气健脾,燥湿利水C.补气健脾,固精止带D.补气健脾,缓急止痛E.补气健脾,润肠通便白术的功效是
A.抗氧剂B.抑菌剂C.增溶剂D.金属离子络合剂E.乳化剂参麦注射液中的聚山梨酯-80为
根据《水工混凝土施工规范》(DL/T5144—2001),混凝土拌合料出现下列()情况,应按不合格料处理。
《中华人民共和国食品安全法(草案)》在向全社会广泛征集意见的基础上,经反复修改,由十一届全国人大常委会第七次会议审议通过。这表明()。
概念学习中的变式是指()
JustineGreening,theUKeducationsecretary,lookssettobedefinedbythedebateongrammarschools:fourmonthsintoherjob
最新回复
(
0
)