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

admin2021-01-15 56

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细表”工作表中的销售数据，统计所有订单的总销
某旅行社导游小孟正在制作一份介绍首都北京的演示文稿，按照下列要求帮助她组织材料完成演示文稿的整合制作，完成后的演示文稿共包含19张幻灯片，其中不能出现空白幻灯片。参考原素材中的样例，在第4张幻灯片的空白处插入一个表示朝代更迭的SmartArt图形，要求
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()。
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

随机试题

“把人和事区分开来”，以下哪个国家比较强调这么做?()
流脑病人的脑脊液特点为()
检查肝细胞癌的病灶内血流，用哪一项彩色多普勒技术最简便有效
与剂量不相关的药物不良反应属于多发生在长期用药后，潜伏期长难以预测的不良反应属于
关于中小企业板块与主板市场的表述正确的有()。Ⅰ．遵循的法律、法规相同Ⅱ．适用的发行上市条件相同Ⅲ．信息披露要求相同Ⅳ．交易系统和监察系统相同
（）认为迁移的关键在于共同要素的存在。
根据法律法规，国家司法机关有义务公正司法，保护公民、法人和其他组织的合法权利，解决法律纠纷，惩治违法犯罪行为，捍卫法律权威，维护法律秩序。在我国，司法机关主要指
表达式4+5\6*7/8Mod9的值是______。
()清除()双击()新建文件夹()注册
MostbanksintheUSopenat9:00or10:00andclosebetween3:00and5:00,butstayopenlateronFridays,andsomebankshave

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()。

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

“把人和事区分开来”，以下哪个国家比较强调这么做?()

流脑病人的脑脊液特点为()

检查肝细胞癌的病灶内血流，用哪一项彩色多普勒技术最简便有效

与剂量不相关的药物不良反应属于多发生在长期用药后，潜伏期长难以预测的不良反应属于

关于中小企业板块与主板市场的表述正确的有()。Ⅰ．遵循的法律、法规相同Ⅱ．适用的发行上市条件相同Ⅲ．信息披露要求相同Ⅳ．交易系统和监察系统相同

（）认为迁移的关键在于共同要素的存在。

根据法律法规，国家司法机关有义务公正司法，保护公民、法人和其他组织的合法权利，解决法律纠纷，惩治违法犯罪行为，捍卫法律权威，维护法律秩序。在我国，司法机关主要指

表达式4+5\6*7/8Mod9的值是______。

()清除()双击()新建文件夹()注册

MostbanksintheUSopenat9:00or10:00andclosebetween3:00and5:00,butstayopenlateronFridays,andsomebankshave