首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2020-02-26
41
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/0GYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中,不符合良好程序设计风格要求的是
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰.pptx”。
计算机中数据存储容量的基本单位是:
下面属于系统软件的是
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景
在Word功能区中,拥有的选项卡分别是:
算法的有穷性是指
在软件开发中,需求分析阶段可以使用的工具是
下面不属于软件需求规格说明书内容的是
随机试题
A、Marketingtrainee.B、Financialassistant.C、Managementtrainee.D、Businessassistant.C对话一开始,面试官(即女士)就和男士确认,问他是否申请的是Management
简述上市公司信息披露的含义与作用。
A.子病B.胞漏C.子肿D.子痫E.胞阻妊娠恶阻,又称
生肌玉红膏能解毒生肌,适用于疮疡病证为()。
下述( )是对冻结指数的正确表达。
先简支后连续梁桥的施工质量控制要点有()
合同的转让必须双方当事人协商同意。()
下列情况中,构成侵害肖像权的是()。
A、 B、 C、 D、 D
有6位歌手:F、G、L、K、H、M。3位钢琴伴奏师:X、Y、W。每一位钢琴伴奏师恰好分别为其中的2位歌手伴奏。已知信息如下:(1)如果X为F伴奏,则W为L伴奏。(2)如果X不为G伴奏,则Y为M伴奏。(3)X或Y为H伴奏。(4)F与G不共用伴奏师;L
最新回复
(
0
)