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

admin2021-04-28 48

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;k--;br
在一个C源程序中所定义的全局变量，其作用域为
设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
有如下程序#includemain(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),sizeof(p2),sizeof(p3));
下面不属于软件设计阶段任务的是
带链队列空的条件是
下列与队列结构有关联的是

随机试题

简述法律事实的特征。
不同种类融资招标项目对投标方案的要求不尽相同，以BOT项目招标为例，一般包括融资方案、技术和管理方案、项目协议响应方案等。其中投标人的项目()条款如果涉及修改招标文件的核心内容，或实质性条款，则一般会被招标人拒绝。
某建设项目现金流量图如下图所示，则该项目的静态投资回收期为()。
当到期收益率降低某一数值时，价格的增加值大于当收益率增加时价格的降低值，这种特性被称为债券收益率曲线的()。
关于证券公司IB业务的业务范围的说法错误的是()。
企业组织设计的根本目的是()。
20世纪中叶，由于环境问题的产生和日益严重，西方有识之士开始从道德的角度关注生态环境现象，提出生态伦理观念，并积极倡导和开展环境教育与生态道德教育，我国的环境教育起步于20世纪70年代初，而在此基础上进一步提出生态道德教育，则是近十年来的事，作为教育领域的
公安赔偿中的损害是客观上已经发生的对人身权、财产权的损害，还包括可能造成的损害和仅形成危险的情况。()
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和
Gotapenhandy?Tobestestimateyourstart-upcosts,you’llneedtomakealistandthemoredetailedthebetter.Asmartway

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;k--;br

在一个C源程序中所定义的全局变量，其作用域为

设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

有如下程序#includemain(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),sizeof(p2),sizeof(p3));

下面不属于软件设计阶段任务的是

带链队列空的条件是

下列与队列结构有关联的是

简述法律事实的特征。

某建设项目现金流量图如下图所示，则该项目的静态投资回收期为()。

当到期收益率降低某一数值时，价格的增加值大于当收益率增加时价格的降低值，这种特性被称为债券收益率曲线的()。

关于证券公司IB业务的业务范围的说法错误的是()。

企业组织设计的根本目的是()。

公安赔偿中的损害是客观上已经发生的对人身权、财产权的损害，还包括可能造成的损害和仅形成危险的情况。()

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

Gotapenhandy?Tobestestimateyourstart-upcosts,you’llneedtomakealistandthemoredetailedthebetter.Asmartway

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

有如下程序#includemain(){charp1=0;intp2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),sizeof(p2),sizeof(p3));