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

admin2016-06-28 78

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

面向对象方法中，继承是指检索至少有一名职工信息的“仓库号”及仓库的“所在地’’和“人数”，正确的SQL命令是()。
在结构化程序设计中，模块划分的原则是(查询持有外币种类在4种以上人员的姓名，及持有的种类数量，并按种类数量升序排列，数量相同时，则按姓名降序排列，下列语句正确的是()。
在考生文件夹下，对“雇员管理”数据库完成如下综合应用：①建立一个名称为VIEWl的视图，查询每个雇员的部门号、部门名、雇员号、姓名、性别、年龄和EMAIL。②设计一个名称为form2的表单，表单上设计一个页框，页框(PageFrame1
利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
在表设计器的“字段”选项卡中，字段有效性的设置项中不包括
在软件开发中，需求分析阶段产生的丰要文档是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
在下列选项中，哪个不是一个算法一般应该具有的基本特征()。
算法的有穷性是指(　　)。

随机试题

汽轮机的低压外下缸组合包括()。
某城市综合体工程项目竣工后，建设单位依法向城乡规划行政主管部门提出竣工规划验收申请。针对该项目的性质，城乡规划行政主管部门对该工程进行规划验收的依据有()。
背景：某工程由A、B、C、D四个分项工程组成，分别为施工准备、挖土、砌砖基础、回填土工程，它在平面上划分为四个施工段，各分项工程在各个施工段上的流水节拍均为3天，其中A、B施工过程和B、C施工过程允许平行搭接1天，C、D施工过程之间有2天的技术间歇时间。
下列关于我国期货交易的说法中,正确的是()。
(2012年)A股份有限公司(以下简称“A公司”)注册资本为8000万元。甲系A公司控股股东，持股比例为35％。乙持有A公司股份192万股。2007年8月20日，乙听到A公司欲进行产业转型的传闻，遂通过电话向A公司提出查阅董事会近一年来历次会议决议的要求。
依据《旅游投诉处理办法》，旅游投诉处理机构对于超过旅游合同结束之日起()的旅游投诉，不予受理。
动机和行为的关系表现为()。
社区服务，一方面，社区的服务对象具有普遍性，只要是生活在社区中的居民都有权利享受这种社区服务。另一方面，居民对于社区服务具有广泛参与性，即社区居民既是社区服务的受益者同时也是社区服务的参与者。这体现了社区服务()特点。
人生观主要是通过人生目的、人生态度和人生价值三个方面体现出来的。其中，体现在人生实践中关于自身行为的根本指向和人生追求的是()
社会主义法律的社会作用是其阶级本质和经济基础的集中体现，对于确定和维护社会主义的各方面制度以及推动社会改革与进步都具有重要的作用。社会主义法律的社会作用具体体现在

最新回复(0)

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

二级VF

NCRE全国计算机二级

面向对象方法中，继承是指检索至少有一名职工信息的“仓库号”及仓库的“所在地’’和“人数”，正确的SQL命令是()。

在结构化程序设计中，模块划分的原则是(查询持有外币种类在4种以上人员的姓名，及持有的种类数量，并按种类数量升序排列，数量相同时，则按姓名降序排列，下列语句正确的是()。

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

在表设计器的“字段”选项卡中，字段有效性的设置项中不包括

在软件开发中，需求分析阶段产生的丰要文档是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

在下列选项中，哪个不是一个算法一般应该具有的基本特征()。

算法的有穷性是指( )。

汽轮机的低压外下缸组合包括()。

某城市综合体工程项目竣工后，建设单位依法向城乡规划行政主管部门提出竣工规划验收申请。针对该项目的性质，城乡规划行政主管部门对该工程进行规划验收的依据有()。

下列关于我国期货交易的说法中,正确的是()。

依据《旅游投诉处理办法》，旅游投诉处理机构对于超过旅游合同结束之日起()的旅游投诉，不予受理。

动机和行为的关系表现为()。

人生观主要是通过人生目的、人生态度和人生价值三个方面体现出来的。其中，体现在人生实践中关于自身行为的根本指向和人生追求的是()

社会主义法律的社会作用是其阶级本质和经济基础的集中体现，对于确定和维护社会主义的各方面制度以及推动社会改革与进步都具有重要的作用。社会主义法律的社会作用具体体现在

算法的有穷性是指(　　)。