对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-02-22 103

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n—1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n—1)/2：简单插入排序所需要的比较次数为n(n—1)/2；希尔排序所需要的比较次数为O(n^1．5)：堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关系数据库管理系统能实现的专门关系运算包括()。
有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜ase’；}Base(charc){c
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
下列关于栈叙述正确的是()。
下列关于new和delete运算符的叙述中，错误的是()。
数据库管理系统是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

随机试题

设函数f(x)=x一2arctanx，(1)求函数f(x)的单调区间和极值；(2)求曲线y=f(x)的凹、凸区间和拐点．
电化学发光免疫分析的原理是
下列属于长效二氢吡啶类抗高血压药的是()。
水利工程施工成本包括()。
某新建一级公路土方路基工程施工，该工程取土困难。K10+000～K12+000段路堤位于横坡陡于1：5的地面，施工方进行了挖台阶等地基处理，然后采用几种不同土体填料分层填筑路基，填筑至0～80cm，施工方选择细粒土，采用18t光轮压路机，分两层碾压。两层碾
会计入员的岗位应该有计划地进行轮换。()
装载动物的运输工具抵达口岸时，上下运输工人或者接近动物的人员，应当接受口岸检验检疫机构实施的防疫消毒，并执行其采取的其他现场预防措施。(　　)
甲企业要求对其库存的A材料进行价值评估。该材料分两批购进，第一批购进时间为上年12月，购进800t，单价1500元／t；第二批购进时间为本年2月，数量300t，单价17000元／t。本年5月1日进行价值评估，经核实，去年购进的该材料尚存500t，本年2月购
(2016·山东)教育法规的基本特征是()
Formorethanacenturytheroadwasthe【C1】______formoflandtransportationinmuchoftheworld.Itwas,and【C2】______,theo

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜ase’；}Base(charc){c

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

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

下列关于栈叙述正确的是()。

下列关于new和delete运算符的叙述中，错误的是()。

数据库管理系统是()。

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

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

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

设函数f(x)=x一2arctanx，(1)求函数f(x)的单调区间和极值；(2)求曲线y=f(x)的凹、凸区间和拐点．

电化学发光免疫分析的原理是

下列属于长效二氢吡啶类抗高血压药的是()。

水利工程施工成本包括()。

会计入员的岗位应该有计划地进行轮换。()

装载动物的运输工具抵达口岸时，上下运输工人或者接近动物的人员，应当接受口岸检验检疫机构实施的防疫消毒，并执行其采取的其他现场预防措施。(　　)

(2016·山东)教育法规的基本特征是()

Formorethanacenturytheroadwasthe【C1】formoflandtransportationinmuchoftheworld.Itwas,and【C2】,theo

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜ase’；}Base(charc){c

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

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

下列关于栈叙述正确的是()。

下列关于new和delete运算符的叙述中，错误的是()。

数据库管理系统是()。

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

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

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

设函数f(x)=x一2arctanx，(1)求函数f(x)的单调区间和极值；(2)求曲线y=f(x)的凹、凸区间和拐点．

电化学发光免疫分析的原理是

下列属于长效二氢吡啶类抗高血压药的是()。

水利工程施工成本包括()。

会计入员的岗位应该有计划地进行轮换。()

装载动物的运输工具抵达口岸时，上下运输工人或者接近动物的人员，应当接受口岸检验检疫机构实施的防疫消毒，并执行其采取的其他现场预防措施。( )

(2016·山东)教育法规的基本特征是()

Formorethanacenturytheroadwasthe【C1】______formoflandtransportationinmuchoftheworld.Itwas,and【C2】______,theo

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

装载动物的运输工具抵达口岸时，上下运输工人或者接近动物的人员，应当接受口岸检验检疫机构实施的防疫消毒，并执行其采取的其他现场预防措施。(　　)

Formorethanacenturytheroadwasthe【C1】formoflandtransportationinmuchoftheworld.Itwas,and【C2】,theo