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

admin2021-04-28 72

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
sizeof(double)是
设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。
设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
以下叙述中错误的是
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
执行下列语句后的结果是()。#defineA2#defineB(a)(A+1)木ac=4木(A+B(5))；
在面向对象方法中，实现信息隐蔽是依靠
对于循环队列，下列叙述中正确的是
带链队列空的条件是

随机试题

公司制企业的形式主要有()
以下哪一种组织不是头痛的痛敏结构
患儿，10岁。两天前臀部及双下肢皮肤出现紫癜，伴腹痛阵作，口臭纳呆，腹胀便秘，今日出现便血，舌红，苔黄，脉滑数。其证型是
关于附加应力，下面说法正确的是：
根据《企业财务会计报告条例》的规定，年度、半年度财务会计报告应当由()构成。
下列关于销售的纳税管理的说法中，不正确的是()。
下列各项中，应通过“其他应收款”科目核算的内容有()。
材料一“去趟镇上就靠一双脚板子，都是山路，车子进不来呀！”说起自己的老家大娄山脉的双河村，小冯满是感慨。双河村地势陡峭，四面环山，人都住在半山腰上，道路不畅，外面的建材也很难运进来，村民只好就地取材，筑起了木房子。“木房时间长了就容易变形，腐烂
下面句子按时间排序正确的一项是()。①现在，我又站在这个地方，真是百感交集。②1960年我回到北京。③坐车到了南城，站在那熟悉又陌生的门前，不禁勾起了童年的回忆。④那时候，黯淡的灯光和母亲的叹息使我朦胧地感到
组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程，如内部后勤、仓库和存储、生产、市场、销售、客户服务等等，这些是(66)的组成部分，信息系统在增值过程中，(67)。组织适应新环境或者随时间而改变其行为的概念称为

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

sizeof(double)是

设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。

设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是

以下叙述中错误的是

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。

执行下列语句后的结果是()。#defineA2#defineB(a)(A+1)木ac=4木(A+B(5))；

在面向对象方法中，实现信息隐蔽是依靠

对于循环队列，下列叙述中正确的是

带链队列空的条件是

公司制企业的形式主要有()

以下哪一种组织不是头痛的痛敏结构

患儿，10岁。两天前臀部及双下肢皮肤出现紫癜，伴腹痛阵作，口臭纳呆，腹胀便秘，今日出现便血，舌红，苔黄，脉滑数。其证型是

关于附加应力，下面说法正确的是：

根据《企业财务会计报告条例》的规定，年度、半年度财务会计报告应当由()构成。

下列关于销售的纳税管理的说法中，不正确的是()。

下列各项中，应通过“其他应收款”科目核算的内容有()。

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