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

admin2021-06-10 34

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：46
下列关于派生类构造函数和析构函数的叙述中，错误的是
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******
有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
下列关于线性链表的叙述中，正确的是(　　)。
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

随机试题

当肺容量约为肺总量的67％时，胸廓
庆大霉素对下列何种感染无效
根据《综合交通网中长期发展规划》，从综合交通网的运行机制看，实现了主辅业分离的是()。
下列房产中，属于房产税征税范围的有()。
关于商誉减值，下列说法中正确的有()。
凡是存在的都是必然要灭亡的。
著有长篇小说《上尉的女儿》，被誉为“俄国文学之父”的作家是（）。
躁狂发作的主要特点是什么?它与正常人的兴奋有何区别?
Haveyoueverlookedatsomeoneelse’slifewith【C1】________,justenoughenvythatyouwishforamomentortwo(orlonger)th
WhatinformationaboutMr.Westcanwegetfromthepassage?

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的叙述中，错误的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co

有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

下列关于线性链表的叙述中，正确的是( )。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

当肺容量约为肺总量的67％时，胸廓

庆大霉素对下列何种感染无效

根据《综合交通网中长期发展规划》，从综合交通网的运行机制看，实现了主辅业分离的是()。

下列房产中，属于房产税征税范围的有()。

关于商誉减值，下列说法中正确的有()。

凡是存在的都是必然要灭亡的。

著有长篇小说《上尉的女儿》，被誉为“俄国文学之父”的作家是（）。

躁狂发作的主要特点是什么?它与正常人的兴奋有何区别?

Haveyoueverlookedatsomeoneelse’slifewith【C1】________,justenoughenvythatyouwishforamomentortwo(orlonger)th

WhatinformationaboutMr.Westcanwegetfromthepassage?

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

下列关于线性链表的叙述中，正确的是(　　)。