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

admin2020-02-26 49

问题对长度为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强”榜首，为祖国再次争得荣誉。作为北京市第××中学
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是：
软件调试的目的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
数据库管理系统的基本功能不包括
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
在Word功能区中，拥有的选项卡分别是：
下列叙述中正确的是
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

随机试题

“三个代表”重要思想形成的时代背景是()
女性，40岁。发现甲状腺结节10年，近年来易出汗，心悸，渐感呼吸困难，查体：脉搏104次／分，血压130／70mmHg；无突眼，甲状腺Ⅲ度肿大，结节状。心电图示：窦性心律不齐。最可能的诊断是
属于神经元移行异常的疾病为
某个体开业医师，在一次诊治中不按照规定使用麻醉药品，受到责令暂停6个月执业活动的行政处罚，随后又被注销注册，他对后一处理不服，可以依法采取的法律救助是
下列对境外竞标或收购项目的特殊安排叙述中，错误的是()
分批法的成本计算期是固定的，与产品生产周期不一致。()
We’vejustmovedinahouseandwewantto【M1】______buyanewcolortelevisionset,andI’mnot【M2】______sureaboutasize.Ma
秦汉而后，官府下层文职人员俗称“刀笔吏”，这一称谓与秦汉时期此类人员无关的()。
商品是劳动产品，生产商品的劳动具有二重性。劳动二重性是指
Justwhenyouhadfiguredouthowtomanagefatinyourdiet,researchersarenowwarningagainstanothercommonmealtimepitfal

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是：

软件调试的目的是

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

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

下列叙述中正确的是

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

“三个代表”重要思想形成的时代背景是()

女性，40岁。发现甲状腺结节10年，近年来易出汗，心悸，渐感呼吸困难，查体：脉搏104次／分，血压130／70mmHg；无突眼，甲状腺Ⅲ度肿大，结节状。心电图示：窦性心律不齐。最可能的诊断是

属于神经元移行异常的疾病为

某个体开业医师，在一次诊治中不按照规定使用麻醉药品，受到责令暂停6个月执业活动的行政处罚，随后又被注销注册，他对后一处理不服，可以依法采取的法律救助是

下列对境外竞标或收购项目的特殊安排叙述中，错误的是()

分批法的成本计算期是固定的，与产品生产周期不一致。()

We’vejustmovedinahouseandwewantto【M1】______buyanewcolortelevisionset,andI’mnot【M2】______sureaboutasize.Ma

秦汉而后，官府下层文职人员俗称“刀笔吏”，这一称谓与秦汉时期此类人员无关的()。

商品是劳动产品，生产商品的劳动具有二重性。劳动二重性是指

Justwhenyouhadfiguredouthowtomanagefatinyourdiet,researchersarenowwarningagainstanothercommonmealtimepitfal

We’vejustmovedinahouseandwewantto【M1】buyanewcolortelevisionset,andI’mnot【M2】sureaboutasize.Ma