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

admin2020-10-21 78

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件重将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephan(“大象”)、类Nouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的代
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1
在数据流图中，带有箭头的线段表示的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
下列运算符函数中，肯定不属于类Value的成员函数的是()。

随机试题

耻骨联合
A．栓塞B．猝死C．二者均有D．二者均无
A．多尿、夜尿、低渗尿B．脓尿、菌尿C．血尿、少尿、蛋白尿D．血红蛋白尿急性肾盂肾炎的尿液改变是
某人常乘飞机来往于国内外各大城市。由于目睹一次空难惨状，因而对乘飞机产生恐惧心理，乘机前严重焦虑，不敢登机。对这种情况，比较实用的心理治疗方法为
某企业只生产和销售A产品，2019年的其他有关资料如下：(1)总成本习性模型为Y=10000+3X。(2)A产品产销量为10000件，每件售价为5万元。(3)按照平均数计算的产权比率为2，平均所有者权益为10000万元．负债的平均利率为10％。(4
以下关于企业内部控制审计说法错误的有()。
税务所可以在一定限额以下实施罚款作为税务行政处罚，该限额为()。(2014年)
下列标准代号中，(18)是我国地方标准的代号。
【S1】【S8】
Mr.Dowsonlived36Mr.Carey’s.Mr.Dowsonwasrich,butrude(粗鲁的).Healwaysthought37thebestmanintheworldandcouldne

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件重将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephan(“大象”)、类Nouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的代

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1

在数据流图中，带有箭头的线段表示的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

下列运算符函数中，肯定不属于类Value的成员函数的是()。

耻骨联合

A．栓塞B．猝死C．二者均有D．二者均无

A．多尿、夜尿、低渗尿B．脓尿、菌尿C．血尿、少尿、蛋白尿D．血红蛋白尿急性肾盂肾炎的尿液改变是

某人常乘飞机来往于国内外各大城市。由于目睹一次空难惨状，因而对乘飞机产生恐惧心理，乘机前严重焦虑，不敢登机。对这种情况，比较实用的心理治疗方法为

某企业只生产和销售A产品，2019年的其他有关资料如下：(1)总成本习性模型为Y=10000+3X。(2)A产品产销量为10000件，每件售价为5万元。(3)按照平均数计算的产权比率为2，平均所有者权益为10000万元．负债的平均利率为10％。(4

以下关于企业内部控制审计说法错误的有()。

税务所可以在一定限额以下实施罚款作为税务行政处罚，该限额为()。(2014年)

下列标准代号中，(18)是我国地方标准的代号。

【S1】【S8】

Mr.Dowsonlived36Mr.Carey’s.Mr.Dowsonwasrich,butrude(粗鲁的).Healwaysthought37thebestmanintheworldandcouldne

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件重将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephan(“大象”)、类Nouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的代

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1

在数据流图中，带有箭头的线段表示的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

下列运算符函数中，肯定不属于类Value的成员函数的是()。

耻骨联合

A．栓塞B．猝死C．二者均有D．二者均无

A．多尿、夜尿、低渗尿B．脓尿、菌尿C．血尿、少尿、蛋白尿D．血红蛋白尿急性肾盂肾炎的尿液改变是

某人常乘飞机来往于国内外各大城市。由于目睹一次空难惨状，因而对乘飞机产生恐惧心理，乘机前严重焦虑，不敢登机。对这种情况，比较实用的心理治疗方法为

某企业只生产和销售A产品，2019年的其他有关资料如下：(1)总成本习性模型为Y=10000+3X。(2)A产品产销量为10000件，每件售价为5万元。(3)按照平均数计算的产权比率为2，平均所有者权益为10000万元．负债的平均利率为10％。(4

以下关于企业内部控制审计说法错误的有()。

税务所可以在一定限额以下实施罚款作为税务行政处罚，该限额为()。(2014年)

下列标准代号中，(18)是我国地方标准的代号。

【S1】【S8】

Mr.Dowsonlived36Mr.Carey’s.Mr.Dowsonwasrich,butrude(粗鲁的).Healwaysthought37thebestmanintheworldandcouldne

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1