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

admin2020-10-21 93

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERROR****found****”下面的一行有错误，请加以改正。改正后程序的输出结果应
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
在E-R图中，用来表示实体联系的图形是()。
下列运算符函数中，肯定不属于类Value的成员函数的是()。
程序流程图中带有箭头的线段表示的是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

随机试题

海洋公司与顺利公司签订水路货物运输合同，约定将货物从A地港口运输至B地港口。在实际运输过程中，货物首先由顺利公司运输至C地港口，再由风帆公司运输至D地港口，最后由远航公司运输至B地港口。海洋公司在卸货过程中，发现货物因水湿损毁。对此，下列选项不正确的是：(
【案例三】背景材料：某市政桥梁工程采用钻孔灌注桩基础；上部结构为预应力混凝土连续箱梁，采用钢管支架法施工。支架地基表层为4．5m厚杂填土，地下水位位于地面以下0．5m。主墩承台基坑平面尺寸为10m×6m，挖深为4．5m，采用9
【背景资料】某分项工程包含A、B、C三个工序，施工单位在进行该分项工作时，将作业面划分为三个施工段组织流水施工作业。各工序在各施工段所消耗的工作时间如表1(时间单位：d)所示。在每个施工段上，A工序与B工序之间存在2d的技术间歇，而
征收与征用的适用对象不同，主要体现为()。
合作(山西省)
考试对于()相当于()对于登机
公开市场操作的前提条件之一为金融市场是全国性的、独立性的，可操作证券种类齐全，且具有一定规模。()
属于雨果的作品的是()。
VolcanoesGeologistshavebeenstudyingvolcanoesforalongtime.Thoughtheyhavelearnedagreatdeal,theystillhaven
A—TOPStoriesB—E-newslettersC—CurrentSpecialD—What’sNewE—Edito

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

在E-R图中，用来表示实体联系的图形是()。

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

程序流程图中带有箭头的线段表示的是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

征收与征用的适用对象不同，主要体现为()。

合作(山西省)

考试对于()相当于()对于登机

公开市场操作的前提条件之一为金融市场是全国性的、独立性的，可操作证券种类齐全，且具有一定规模。()

属于雨果的作品的是()。

VolcanoesGeologistshavebeenstudyingvolcanoesforalongtime.Thoughtheyhavelearnedagreatdeal,theystillhaven

A—TOPStoriesB—E-newslettersC—CurrentSpecialD—What’sNewE—Edito

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

二级C

NCRE全国计算机二级

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

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

在E-R图中，用来表示实体联系的图形是()。

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

程序流程图中带有箭头的线段表示的是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

征收与征用的适用对象不同，主要体现为()。

合作(山西省)

考试对于()相当于()对于登机

公开市场操作的前提条件之一为金融市场是全国性的、独立性的，可操作证券种类齐全，且具有一定规模。()

属于雨果的作品的是()。

VolcanoesGeologistshavebeenstudyingvolcanoesforalongtime.Thoughtheyhavelearnedagreatdeal,theystillhaven

A—TOPStoriesB—E-newslettersC—CurrentSpecialD—What’sNewE—Edito

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