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

admin2020-02-26 50

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/0GYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。标题幻灯片的标题为“辽宁号航空母舰”，副标题为、“一一中国海军第一艘航空母舰”，该幻灯片中还应有“中国海军博物馆二〇一三年九月”字样。
在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是：
数据库管理系统的基本功能不包括
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
算法的有穷性是指
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

随机试题

下列不是锌缺乏的原因
林可霉素的作用靶点是
患者，男性，32岁，左上颌中切牙冠1/2缺损，已露髓，相应的检查和治疗过程包括
下列关于甲状腺肿大叙述正确的是
在同一个国家范围内的经济金融活动不存在国家风险。()
所谓现代税收原则，是指()。
下列作品和故事对应不正确的是()。
4月8日下午，湖南人胡国辉和彭孝良，路过广州白云机场航站楼9号门时，拾到一个白色纸袋，内有35．6万美元，折合人民币230余万元。“飞来横财”并没有诱惑到生活拮据的农民工，他们毅然将手提袋原封不动地交给机场派出所。据报道，“胡国辉和彭孝良拾金不昧的事迹传播
被并称为“世之显学”的两个学派是()
Whatwouldyouratherlose:yourhouseoryourcar?【F1】InAmerica,whereacarisusuallyessentialtogettowork,manyborrow

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是：

数据库管理系统的基本功能不包括

算法的有穷性是指

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

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

下列不是锌缺乏的原因

林可霉素的作用靶点是

患者，男性，32岁，左上颌中切牙冠1/2缺损，已露髓，相应的检查和治疗过程包括

下列关于甲状腺肿大叙述正确的是

在同一个国家范围内的经济金融活动不存在国家风险。()

所谓现代税收原则，是指()。

下列作品和故事对应不正确的是()。

被并称为“世之显学”的两个学派是()

Whatwouldyouratherlose:yourhouseoryourcar?【F1】InAmerica,whereacarisusuallyessentialtogettowork,manyborrow