对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

admin2020-02-26 28

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog ₂n)，其他的都是n(n－1)/2。

转载请注明原文地址:https://jikaoti.com/ti/oyp0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰.pptx”。
对软件系统总体结构图，下面描述中错误的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
在Word功能区中，拥有的选项卡分别是：
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
软件系统总体结构图的作用是()。

随机试题

儒学源远流长、内涵丰富，其内部不仅有子学、经学之分，也有汉学、宋学的对立，每一学术形态下又有不同之派系，故后世有所谓“道统”说，以对其内容作出判别、衡定、分析。一种学术思想，虽极复杂，但不可无一中心．道统即表示一种居中心地位的思想传统。儒家的道统观念由来已
在展览会、交易会、会议以及类似活动中展示或者使用的货物属于()
24岁，孕2产0，孕24周时超声检查提示：胎盘位于子宫前壁下段，部分覆盖宫颈内口，产科检查正常。该病例应诊断为（）
与保险人订立保险合同，并按照合同约定负有支付保险费义务的人是()。
依据《森林法》，进行勘查、开采矿藏和各项建设工程（）。
请根据康海宠物食品公司2008年12月发生的以下业务,编制三栏明细账,并结出余额。(12分)12月1日“银行存款”账户借方余额200000元。12月6日,财务科填写转账支票65900元,交给采购科,用于购买红光饲料厂原料和添加剂。12月15日,收到河
王某在自学了医疗，护理知识之后,见本地医疗主管部门管理松懈,就在自家挂牌行医,结果使一急病患者误治而死。依据刑法的规定,王某应构成()。
1978年12月18日到22日，党的十一届三中全会在北京召开，会议的主要任务是确定把全党工作重点转移到社会主义现代化建设上来，这次全会是新中国成立以来党的历史上具有重要意义的伟大转折，全会结束了粉碎“国人帮”后两年党和国家工作在徘徊中前进的局面，标志着中国
下面对于基类和派生类的描述错误的是()。
Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Itisallv

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

二级MS Office高级应用

NCRE全国计算机二级

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰.pptx”。

对软件系统总体结构图，下面描述中错误的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

在Word功能区中，拥有的选项卡分别是：

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

软件系统总体结构图的作用是()。

在展览会、交易会、会议以及类似活动中展示或者使用的货物属于()

24岁，孕2产0，孕24周时超声检查提示：胎盘位于子宫前壁下段，部分覆盖宫颈内口，产科检查正常。该病例应诊断为（）

与保险人订立保险合同，并按照合同约定负有支付保险费义务的人是()。

依据《森林法》，进行勘查、开采矿藏和各项建设工程（）。

王某在自学了医疗，护理知识之后,见本地医疗主管部门管理松懈,就在自家挂牌行医,结果使一急病患者误治而死。依据刑法的规定,王某应构成()。

下面对于基类和派生类的描述错误的是()。

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Itisallv