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

admin2020-02-26 58

问题对长度为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全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。制作完成的演示文稿至少包含9张幻灯片，并含有标题幻灯片和致谢幻灯片；演示文稿须选择一种适当的主题，要求字体和配色方案合理；每页幻灯片需设置不同的切换
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中错误的是
IE浏览器收藏夹的作用是()。

随机试题

患者男，23岁，某大学三年级学生。自入大学以来，从不和宿舍同学一起聊天、谈话，也很少见有同学、老乡来找他，因此，同学们都背后戏称他为“怪人”。患者终日离群独处，冥思苦想，偶尔交谈亦不能与人合拍，说的有些是“玄论”，令人莫明其妙。学习成绩尚好，但性格孤僻，对
引起角膜浑浊的沙眼后遗症和并发症中，不包括
男性，74岁。体重60kg，全胃切除术后5天，大量肠液自腹腔引流管引出，左上腹疼痛，查体，左上腹轻压痛，无肌紧张。首选的治疗措施是
除合伙协议另有约定外，下列普通合伙企业事务中，必须经全体合伙人一致同意方可执行的有()。
一方当事人不履行仲裁裁决的，当事人可以申请仲裁机构强制执行。()
Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemselvesbeforeacontest,
ACross-culturalPhenomenonThereappearstobeagreatvariationastothetreatmentthatolderadultsreceive,rangingf
Thelinkbetweenhealthandincomeseemsprettyuncontroversial.【C1】______all,healthypeoplecanworklongerandharderthansi
A、Howtodistinguishpeople’sfaces.B、Howtodescribepeople’spersonality.C、Howtodistinguishpeoplebothinwardandoutward
WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：

下列叙述中错误的是

IE浏览器收藏夹的作用是()。

引起角膜浑浊的沙眼后遗症和并发症中，不包括

男性，74岁。体重60kg，全胃切除术后5天，大量肠液自腹腔引流管引出，左上腹疼痛，查体，左上腹轻压痛，无肌紧张。首选的治疗措施是

除合伙协议另有约定外，下列普通合伙企业事务中，必须经全体合伙人一致同意方可执行的有()。

一方当事人不履行仲裁裁决的，当事人可以申请仲裁机构强制执行。()

Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemselvesbeforeacontest,

ACross-culturalPhenomenonThereappearstobeagreatvariationastothetreatmentthatolderadultsreceive,rangingf

Thelinkbetweenhealthandincomeseemsprettyuncontroversial.【C1】______all,healthypeoplecanworklongerandharderthansi

A、Howtodistinguishpeople’sfaces.B、Howtodescribepeople’spersonality.C、Howtodistinguishpeoplebothinwardandoutward

WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh