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

admin2021-02-22 54

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。
已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
下列运算符中，不能被重载的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
建立一个类对象时，系统自动调用()。

随机试题

原核肽链合成起始机制包括
为研究职业接触放射性物质与骨瘤发生的关系，研究者选取了1000名接触放射性物质的女职工和1000名电话员作为研究对象，观察1985—2015年间的骨瘤发生率，结果接触放射性物质的女职工中有20例骨瘤患者，而电话员中仅有4例。这种研究属于（）
依法必须进行招标的项目，其评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为5人以上单数，其中技术、经济等方面的专家不得少于成员总数的(　　)。
业主方主要管理部门在投资控制方面的任务不包括()。
某工程的双代号时标网络计划如下图所示(时间单位：周)。假定各项工作均匀速施工，当该工程项目进行到7月底时，检查了该工程的实际进度并绘制了实际进度前锋线，如下图所示。工作E的实际进度对其紧后工作和总工期的说法，正确的是()。
《根据商业银行风险监管核心指标》，核心资本充足率最低为()。
已知某五金公司生产的100件螺丝中有95件合格品，5件不合格品，现从中任意抽取5件进行检查。抽出的5件全是不合格品的抽法有()种。
“举一反三”“触类旁通”“闻一知十”体现的是()。
MargheritaisaLondongirlandarrivingatCapitalwaslikecominghome."IgrewuplisteningtoCapitalRadio,"shesays.Peop
设A，B及A*都是n(n≥3)阶非零矩阵，且ATB=O，则r(B)等于()．

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。

已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。

设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列运算符中，不能被重载的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

建立一个类对象时，系统自动调用()。

原核肽链合成起始机制包括

依法必须进行招标的项目，其评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为5人以上单数，其中技术、经济等方面的专家不得少于成员总数的(　　)。

业主方主要管理部门在投资控制方面的任务不包括()。

《根据商业银行风险监管核心指标》，核心资本充足率最低为()。

已知某五金公司生产的100件螺丝中有95件合格品，5件不合格品，现从中任意抽取5件进行检查。抽出的5件全是不合格品的抽法有()种。

“举一反三”“触类旁通”“闻一知十”体现的是()。

MargheritaisaLondongirlandarrivingatCapitalwaslikecominghome."IgrewuplisteningtoCapitalRadio,"shesays.Peop

设A，B及A*都是n(n≥3)阶非零矩阵，且ATB=O，则r(B)等于()．

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。

已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。

设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列运算符中，不能被重载的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

建立一个类对象时，系统自动调用()。

原核肽链合成起始机制包括

依法必须进行招标的项目，其评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为5人以上单数，其中技术、经济等方面的专家不得少于成员总数的( )。

业主方主要管理部门在投资控制方面的任务不包括()。

《根据商业银行风险监管核心指标》，核心资本充足率最低为()。

已知某五金公司生产的100件螺丝中有95件合格品，5件不合格品，现从中任意抽取5件进行检查。抽出的5件全是不合格品的抽法有()种。

“举一反三”“触类旁通”“闻一知十”体现的是()。

MargheritaisaLondongirlandarrivingatCapitalwaslikecominghome."IgrewuplisteningtoCapitalRadio,"shesays.Peop

设A，B及A*都是n(n≥3)阶非零矩阵，且ATB=O，则r(B)等于()．

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

依法必须进行招标的项目，其评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为5人以上单数，其中技术、经济等方面的专家不得少于成员总数的(　　)。