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

admin2019-02-11 44

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/MNu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的平均成绩
查询客户名称中有“网络”二字的客户信息的正确命令是
从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量，小刘负责起草“编辑加工的方法”(请参考“编辑加工的方法．docx”文件)。他需要将编辑加工的方法
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝
在三级模式之间引入两层映象，其主要功能之一是
数据结构主要研究的是数据的逻辑结构、数据的运算和
结构化程序设计的3种结构是

随机试题

简答题：根据所给材料回答问题。某图书出版单位拥有大量有价值的纸质图书资源，拟开展内容资源的数字化加工与管理工作。为此，需要制定《数字内容资源加工与管理规范》，包括纸质图书的数字化加工、结构化加工和内容标引规范，以及内容资源的入库与下载管理等内容。
关于信息处理，下列说法正确的是＿＿＿＿＿＿。
简述知觉的选择性及其制约条件。
男性，8岁，发作性头痛、眩晕、呕吐3个月，于体位改变时出现，近期出现吞咽困难、声音嘶哑。查体可见：视神经乳头水肿，Ⅸ、Ⅹ脑神经麻痹
下列属于急性荨麻疹主要原因的是
在黏性土的状态中，液性指数0＜IL≤0．25土的状态为()。
甲公司是一家上市公司，注册资本l亿元。甲公司最近3个会计年度连续盈利。2014年2月1日，在公司股东大会上，董事会提交了如下议案：(1)增选公司董事的方案：鉴于公司原副董事长李某涉嫌受贿被检察院立案侦查，免去李某副董事长职务，保留董事身份。增选张某为公司
学生的人际关系困境主要类型有()。
关于合同解除的效力，下列表述正确的是()。
MynextdoorneighborJohnsonseemstohave______opinionontheshowlastnight.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的平均成绩

查询客户名称中有“网络”二字的客户信息的正确命令是

从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是

在三级模式之间引入两层映象，其主要功能之一是

数据结构主要研究的是数据的逻辑结构、数据的运算和

结构化程序设计的3种结构是

关于信息处理，下列说法正确的是＿＿＿＿＿＿。

简述知觉的选择性及其制约条件。

男性，8岁，发作性头痛、眩晕、呕吐3个月，于体位改变时出现，近期出现吞咽困难、声音嘶哑。查体可见：视神经乳头水肿，Ⅸ、Ⅹ脑神经麻痹

下列属于急性荨麻疹主要原因的是

在黏性土的状态中，液性指数0＜IL≤0．25土的状态为()。

学生的人际关系困境主要类型有()。

关于合同解除的效力，下列表述正确的是()。

MynextdoorneighborJohnsonseemstohave______opinionontheshowlastnight.