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

admin2019-03-26 96

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
下列关丁栈的叙述中，正确的是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希梁可以借助PowerPoint将优秀作品在社团活动中进行展示
下列叙述中正确的是()。
在E-R图中，用来表示实体的图形是
程序流程图中带有箭头的线段表示的是

随机试题

Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】________andshowoffitspersonality.Firms
为什么说媒介的广告版面位置或广告时间能以商品的形式出售给广告主?
患儿5岁，因头晕心悸就诊，脉搏60次/分，重按始得。其脉象是
微晶纤维素为常用片剂辅料，其缩写和用途为（）
下列选项属于人本管理的机制的有()。
公司价值评估
根据《专利法》的规定，实用新型专利权的保护期限为()。
SQL语句中查询条件短语的关键字是______。
下列关于区位码的叙述中，不正确的是()。
Ispoketohim______hislowmarks.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关丁栈的叙述中，正确的是()。

下列叙述中正确的是()。

在E-R图中，用来表示实体的图形是

程序流程图中带有箭头的线段表示的是

Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】________andshowoffitspersonality.Firms

为什么说媒介的广告版面位置或广告时间能以商品的形式出售给广告主?

患儿5岁，因头晕心悸就诊，脉搏60次/分，重按始得。其脉象是

微晶纤维素为常用片剂辅料，其缩写和用途为（）

下列选项属于人本管理的机制的有()。

公司价值评估

根据《专利法》的规定，实用新型专利权的保护期限为()。

SQL语句中查询条件短语的关键字是______。

下列关于区位码的叙述中，不正确的是()。

Ispoketohim______hislowmarks.