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

admin2019-01-19 57

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。
创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，试按以下要求完成设计：创建一个查询，查找并显示所选课程均不及格的学生信息，输出其“
在关系数据库中，用来表示实体间联系的是
下面命令的输出结果是：DECLAREa(10)?a(0)
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小张是网络公司人力资源部培训员，年初公司新招聘了一批网络编辑，需要对他们进行编辑工作培训。编辑部经理已经制作了一份演示文稿的素材“编
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数

随机试题

函数在x=0处
烟雾病临床分型包括
患者，男，48岁。无溃疡病史。中午与同事聚餐后突然出现上腹中部剧烈疼痛，向腰背部呈带状放射，自服止痛剂无效。频繁呕吐，继而呕出胆汁，伴高热。急诊入院查体：T39．5℃，急性面容，腹朋紧张，有轻度压痛。初步诊断为“急性胰腺炎”。下列紧急处理措施中，不妥
胃溃疡外科治疗的适应证是
根据现行《建筑安装工程费用项目组成》(建标[2013]44号)，暂列金额应计入建筑安装工程的()。
环境保护设施竣工验收，应当与主体工程竣工验收同时进行。需要进行试生产的建设项目，建设单位应当自建设项目投入试生产之日起(　　)个月内，向审批该建设项目环境影响报告书、环境影响报告表或者环境影响登记表的环境保护行政主管部门，申请该建设项目需要配套建设的环境保
进出口许可制度的基本内容可概括为：(1)进出口经营权及经营范围的审批；(2)限制性商品的配额及许可证管理；(3)进出口商品的分类管理；(4)外贸国别政策等四项。()
期货公司有()情形的，应当立即书面通知全体股东，并向期货公司住所地的中国证监会派出机构报告
老师上课板书时，用红色粉笔把重点内容突出出来，运用的原理是()。
A、Dan.B、Donna.C、Mrs.Green.D、Pete.A

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。

创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在()。

在关系数据库中，用来表示实体间联系的是

下面命令的输出结果是：DECLAREa(10)?a(0)

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

在SQLSELECT查询中，为了使查询结果排序必须使用短语

函数在x=0处

烟雾病临床分型包括

胃溃疡外科治疗的适应证是

根据现行《建筑安装工程费用项目组成》(建标[2013]44号)，暂列金额应计入建筑安装工程的()。

进出口许可制度的基本内容可概括为：(1)进出口经营权及经营范围的审批；(2)限制性商品的配额及许可证管理；(3)进出口商品的分类管理；(4)外贸国别政策等四项。()

期货公司有()情形的，应当立即书面通知全体股东，并向期货公司住所地的中国证监会派出机构报告

老师上课板书时，用红色粉笔把重点内容突出出来，运用的原理是()。

A、Dan.B、Donna.C、Mrs.Green.D、Pete.A