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

admin2009-01-15 65

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

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
有以下程序：#includevoidfun(char.a，ehar*b){while(*a==‘*’)a++；while(*b=*a){b++；a++；}}main(){e
有以下程序：#include＜stdio．h＞main(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：printf("％d"，s+4)；bre
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞
以下叙述中不正确的是()。
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
检查软件产品是否符合需求定义的过程称为()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

随机试题

某水库混凝土坝，其拦洪库容为5×108m3，在施工期间其高程超过临时性挡水建筑物顶部高程，则其水库大坝施工期洪水标准是()。
如果可比交易案例中买卖双方具有一定的利害关系，则需要进行【】
为国际分工形成奠定了物质基础的是()
某县城有6所小学，5所初中和3所高中；所属乡镇有10所中心小学，4所村小学和6所初中。该县疾病预防控制中心学校卫生科为了观察本县学生的生长发育动态拟开展调查。应该采取的抽样方法是()
依据《关于建立国家基本药物制度的实施意见》规定，基本药物应按多大比例纳人基本医疗卫生保险报销目录()
市级()通常布置在城市外围环路与通往其他城市的高速公路相交的地方，有的还结合铁路站场和水运货运码头布置。
A市中级人民法院作出的一审民事判决生效后，债权人甲公司查明债务人乙公司在A市有一栋办公楼，在B市有一座厂房，在C市有一所房屋。根据法律规定，甲公司可以向（）法院申请执行。
葡萄酿酒在我国比较通行的时期是()。
根据以下资料，回答问题。2017年1—2月，全国造船完工936万载重吨，同比增长123％；承接新船订单221万载重吨，同比增长133％。2月末，手持船舶订单9207万载重吨，同比下降22．6％，比2016年末下降7．6％。2017年1—2月，全国完工出
设直线L：求直线绕z轴旋转所得的旋转曲面；

最新回复(0)

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

二级C

NCRE全国计算机二级

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

有以下程序：#includevoidfun(char.a，ehar*b){while(*a==‘*’)a++；while(*b=*a){b++；a++；}}main(){e

有以下程序：#include＜stdio．h＞main(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：printf("％d"，s+4)；bre

以下叙述中不正确的是()。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

检查软件产品是否符合需求定义的过程称为()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

某水库混凝土坝，其拦洪库容为5×108m3，在施工期间其高程超过临时性挡水建筑物顶部高程，则其水库大坝施工期洪水标准是()。

如果可比交易案例中买卖双方具有一定的利害关系，则需要进行【】

为国际分工形成奠定了物质基础的是()

某县城有6所小学，5所初中和3所高中；所属乡镇有10所中心小学，4所村小学和6所初中。该县疾病预防控制中心学校卫生科为了观察本县学生的生长发育动态拟开展调查。应该采取的抽样方法是()

依据《关于建立国家基本药物制度的实施意见》规定，基本药物应按多大比例纳人基本医疗卫生保险报销目录()

市级()通常布置在城市外围环路与通往其他城市的高速公路相交的地方，有的还结合铁路站场和水运货运码头布置。

A市中级人民法院作出的一审民事判决生效后，债权人甲公司查明债务人乙公司在A市有一栋办公楼，在B市有一座厂房，在C市有一所房屋。根据法律规定，甲公司可以向（）法院申请执行。

葡萄酿酒在我国比较通行的时期是()。

设直线L：求直线绕z轴旋转所得的旋转曲面；

有以下程序：#includevoidfun(char.a，eharb){while(a==‘’)a++；while(b=*a){b++；a++；}}main(){e