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

admin2015-08-25 43

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

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

答案D

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

将表单的ShowWindow属性值设置为______，表示将该表单设置为顶层表单。
在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为______约束。
在INPUT?ACCEPT和WAIT三个命令中,必须要以回车键表示输入结束的命令是
程序测试分为静态测试和动态测试。其中_______________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了_______________的原理来设计软件，这就是软件工程诞生的基础。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
该程序运行后屏幕显示的结果是____________。s=1FORi=1TO5STEP2s=s+iENDFOR?sRETURN
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的_________。
下列数据结构中，能用二分法进行查找的是()。

随机试题

高原地区灭菌时注意
A.酪氨酸B.甲硫氨酸C.色氨酸D.缬氨酸E.赖氨酸属于生酮氨基酸的是
请根据《普通高中音乐课程标准(2017年版)》的基本理念，按照下列要求进行教学设计。教学对象：必修“音乐歌唱”模块的学生教学内容：学唱《洪湖水，浪打浪》要求：(1)设定教学目标与重点。(2)针对教学重点，设
电话的发明者是()。
甲乙两人在相距1200米的直线道路上相向而行，一条狗与甲同时出发跑向乙，遇到乙后立即调头跑向甲，遇到甲后再跑向乙，如此反复，已知甲的速度为40米/分钟，乙为60米/分钟，狗为80米/分钟。不考虑狗调头所耗时间，当甲乙相距100米时狗跑了多少米？
在工业化快速发展时期，我国居民收入的城乡差距、地区差距和贫富差距到了不容忽视的水平。城乡居民收入差距从1985年的1.7倍扩大到2003年的3.2倍，若将农民的实物收入、生产性投入和市民的隐形福利收入等考虑在内，城乡收入差距达到惊人的6倍；我国东部沿海发达
习近平指出：“我们要认识到，山水林田湖是一个生命共同体，人的命脉在田，田的命脉在水，水的命脉在山，山的命脉在土，土的命脉在树。”“环境就是民生，青山就是美丽，蓝天也是幸福。要像保护眼睛一样保护生态环境，像对待生命一样对待生态环境。对破坏生态环境的行为，不能
在数据库设计中，数据库管理员(DBA)、应用系统开发人员和用户之间的主要交流工具是【】模型。
目前有关认证的使用技术主要有3种：消息认证、身份认证和______。
LocalNewspapersinBritainBritainhasalargecirculation(发行量)ofthenationalnewspapers.TheDailyMirrorandTheDailyE

最新回复(0)

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

二级VF

NCRE全国计算机二级

将表单的ShowWindow属性值设置为______，表示将该表单设置为顶层表单。

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为______约束。

在INPUT?ACCEPT和WAIT三个命令中,必须要以回车键表示输入结束的命令是

程序测试分为静态测试和动态测试。其中_______________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了_______________的原理来设计软件，这就是软件工程诞生的基础。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

该程序运行后屏幕显示的结果是____________。s=1FORi=1TO5STEP2s=s+iENDFOR?sRETURN

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的_________。

下列数据结构中，能用二分法进行查找的是()。

高原地区灭菌时注意

A.酪氨酸B.甲硫氨酸C.色氨酸D.缬氨酸E.赖氨酸属于生酮氨基酸的是

请根据《普通高中音乐课程标准(2017年版)》的基本理念，按照下列要求进行教学设计。教学对象：必修“音乐歌唱”模块的学生教学内容：学唱《洪湖水，浪打浪》要求：(1)设定教学目标与重点。(2)针对教学重点，设

电话的发明者是()。

在数据库设计中，数据库管理员(DBA)、应用系统开发人员和用户之间的主要交流工具是【】模型。

目前有关认证的使用技术主要有3种：消息认证、身份认证和______。

LocalNewspapersinBritainBritainhasalargecirculation(发行量)ofthenationalnewspapers.TheDailyMirrorandTheDailyE

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