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

admin2021-02-22 81

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每
若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。
请打开考生文件夹下的解决方案文件proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found****”之后的一行语句存在错误
在希尔排序法中，每经过一次数据交换后
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数组，并将
下列选项中，正确的C++标识符是()。
下面不属于软件测试实施步骤的是()。

随机试题

胎粪吸入综合征的诊断标准
词是汉语中最小的语法单位。()
转子有临界转速是因为转子存在着不平衡量。()
行政组织纵向结构形成职能制，职能制形成管理层次。
此患者的诊断可能是假设宫颈分泌物涂片在多核白细胞内找到革兰阴性双球菌，最佳的治疗方法是
去净龋坏组织的临床指标是
【背景资料】承包人承担某水闸工程施工，编制的施工总进度计划中相关工作如下：①场内建路；②水闸主体施工；③围堰填筑；④井点降水；⑤材料仓库；⑥基坑开挖；⑦地基处理；⑧办公、生活用房等。监理工程师批准了该施工总进度计划。其中部分工程施工网络进度计划如图1所
窦桂梅老师在执教《落叶》一课时有这么一个片段：老师在屏幕上打出了课文的第一句话：“秋天到了，天气凉了，一片片的树叶从树枝上落下来。”“请同学们认真地看这一句话，”窦老师提示道：“这句话中有一个词语很有趣，请大家找一找!”片刻，学生找到了“一片片”这个词。窦
字长16位的补码定点小数的表示范围是()。
SYDNEY:Astheysatsharingsweetsbesideaswimmingpoolin1999,ShaneGouldandJessicahSchipperweresimplygettingalongw

最新回复(0)

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

二级C

NCRE全国计算机二级

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处或多处下画线标记，请在每

若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。

请打开考生文件夹下的解决方案文件proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERRORfound”之后的一行语句存在错误

在希尔排序法中，每经过一次数据交换后

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数组，并将

下列选项中，正确的C++标识符是()。

下面不属于软件测试实施步骤的是()。

胎粪吸入综合征的诊断标准

词是汉语中最小的语法单位。()

转子有临界转速是因为转子存在着不平衡量。()

行政组织纵向结构形成职能制，职能制形成管理层次。

此患者的诊断可能是假设宫颈分泌物涂片在多核白细胞内找到革兰阴性双球菌，最佳的治疗方法是

去净龋坏组织的临床指标是

字长16位的补码定点小数的表示范围是()。

SYDNEY:Astheysatsharingsweetsbesideaswimmingpoolin1999,ShaneGouldandJessicahSchipperweresimplygettingalongw

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

二级C

NCRE全国计算机二级

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数

若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。

在希尔排序法中，每经过一次数据交换后

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数组，并将

下列选项中，正确的C++标识符是()。

下面不属于软件测试实施步骤的是()。

胎粪吸入综合征的诊断标准

词是汉语中最小的语法单位。()

转子有临界转速是因为转子存在着不平衡量。()

行政组织纵向结构形成职能制，职能制形成管理层次。

此患者的诊断可能是假设宫颈分泌物涂片在多核白细胞内找到革兰阴性双球菌，最佳的治疗方法是

去净龋坏组织的临床指标是

字长16位的补码定点小数的表示范围是()。

SYDNEY:Astheysatsharingsweetsbesideaswimmingpoolin1999,ShaneGouldandJessicahSchipperweresimplygettingalongw

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