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

admin2019-11-14 48

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
下列叙述中正确的是
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
结构化程序设计中，下面对goto语句使用描述正确的是
在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

随机试题

组织文化的核心是()
23岁妇女，停经10周，阴道不规则流血10余天，量不多，呈暗红色，血中伴有小水泡物，妇科检查：BP140／90mmHg，子宫前倾，如孕4个月大，两侧附件可触到鹅卵大、囊性、活动度好、表面光滑的肿物。一旦以上诊断明确，首选的处理方法是
下列内容中，不属于电气防爆检查的是()。
“当着某一件事情(任何事情都是一样)要做，但是还没有方针、方法、计划或政策的时候，确定方针、方法、计划或政策，也就是主要的决定的东西。当着政治文化等等上层建筑阻碍着经济基础发展的时候，对于政治上和文化上的革新就成为主要的决定的东西了。我们这样说，是否违反了
人类实践的具体形式越来越多样化。从内容上看，最基本的人类活动是
Bypersistentandsustainedpractice,anyoneandeveryonecanmaketheyogajourneyandreachthegoalofenlightenmentandfree
下列叙述中正确的是(　　　)。
在考生文件夹下完成下列操作：1．将歌手比赛分为4个组，"歌手表"中的"歌手编号"字段的左边两位表示该歌手所在的组号。考生文件夹下的程序文件five.prg的功能是：根据"歌手表"计算每个组的歌手人数，将结果存入表one，表one中有"组号"和"歌手人数"
A、 B、 C、 A
Withthedevelopmentofscienceandtechnology,______(大多数工人都已被机器人所取代).

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

下列叙述中正确的是

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

结构化程序设计中，下面对goto语句使用描述正确的是

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

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

组织文化的核心是()

下列内容中，不属于电气防爆检查的是()。

人类实践的具体形式越来越多样化。从内容上看，最基本的人类活动是

Bypersistentandsustainedpractice,anyoneandeveryonecanmaketheyogajourneyandreachthegoalofenlightenmentandfree

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

A、 B、 C、 A

Withthedevelopmentofscienceandtechnology,______(大多数工人都已被机器人所取代).

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