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

admin2020-02-26 60

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：
计算机中数据存储容量的基本单位是：
李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：
数据库管理系统的基本功能不包括
下列叙述中正确的是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列各类计算机程序语言中，不属于高级程序设计语言的是
对计算机操作系统的作用描述完整的是

随机试题

患者，男，40岁。中上腹隐痛5年余，胃食欲缺乏1个月就诊。检查上腹部轻度压痛，胃液分析BAO为0，MAO0．5mmol／L。问题1：该患者最可能的诊断是
某心理咨询师，在某超级市场遇见一位他的患者也正与其熟人在一起购物，这位治疗师故意未理睬他的患者，因为他遵循的一个心理治疗的原则是()
卫生行政机关对患有流行性传染病的人采取强制隔离和治疗的行为属于：
【背景资料】某段新建高速铁路路基工程，主要施工内容有路堑土方开挖和路堤填筑。路堤段长度300m，最大填筑高度为8m，所经地段大部分为水田，设计判定为软弱地基；路堤基床底层设计采用改良土填筑，基床表层设计采用级配碎石填筑，路堤填筑完成后需要堆载预压
冰淇淋粉
上市公司发行新股时的《招股说明书》中关于上市公司历次募集资金的运用,()。
第一批全国重点文物保护单位，共()处。
简述新古典主义美术的艺术特征。
邓小平明确提出社会主义本质的论断是在
这孩子竟会下围棋。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机中数据存储容量的基本单位是：

李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：

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

下列叙述中正确的是

下列各类计算机程序语言中，不属于高级程序设计语言的是

对计算机操作系统的作用描述完整的是

患者，男，40岁。中上腹隐痛5年余，胃食欲缺乏1个月就诊。检查上腹部轻度压痛，胃液分析BAO为0，MAO0．5mmol／L。问题1：该患者最可能的诊断是

某心理咨询师，在某超级市场遇见一位他的患者也正与其熟人在一起购物，这位治疗师故意未理睬他的患者，因为他遵循的一个心理治疗的原则是()

卫生行政机关对患有流行性传染病的人采取强制隔离和治疗的行为属于：

冰淇淋粉

上市公司发行新股时的《招股说明书》中关于上市公司历次募集资金的运用,()。

第一批全国重点文物保护单位，共()处。

简述新古典主义美术的艺术特征。

邓小平明确提出社会主义本质的论断是在

这孩子竟会下围棋。