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

admin2020-06-16 34

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

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

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n－1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为0(n*)；堆排序所需要的比较次数为0(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/IsG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正函数fun中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include#inc
下列给定程序中，函数fun的功能是：在整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确的结果。注
有以下程序：#includeintfun(char*s){char*P=s；while(*P!=0)P++；return(P—s)；}main(){pri
若有以下程序：#includevoidfun(inta[]，intn){inti，j，t；for(i=1；i
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．c中，不要改动main函数，不得增
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。
下列选项中属于面向对象设计方法主要特征的是()。
有关return语句说法不正确的是()。
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
关于地址和指针，以下说法正确的是()。

随机试题

下列运动项目中最需要肌肉耐力的是()。
品种权人或无效宣告请求人对植物新品种复审委员会的决定不服的，可以向人民法院提起诉讼的期间是（）。
脓血症（　　）。败血症（　　）。
A．肝肾损害型B．神经精神型C．溶血型D．胃肠毒型E．皮炎型鹿花蕈食物中毒类型是
在电子邮件中所包含的信息是()。
在诸多原则中，对金融创新最重要的控制原则是()。
本年1月2日，甲公司以货币资金取得乙公司30％的股权，初始投资成本为2000万元，投资时乙公司各项可辨认资产、负债的公允价值与其账面价值相同，可辨认净资产公允价值及账面价值的总额均为7000万元，甲公司取得投资后即派人参与乙公司生产经营决策，但无法对乙
纳税单位无偿使用免税单位的土地，纳税单位应照章缴纳城镇土地使用税。免税单位无偿使用纳税单位的土地，免征城镇土地使用税。()
（2010年真题）若某公司有10个股东，他们中任意6个股东所持股份的和都不少于总股份的50％，则持股最多的股东所持股份占总股份的最大百分比是[]。
SHANGHAI:【T1】Eligible(符合条件的)couplesinthecityareforthefirsttimebeingencouragedtohaveasecondchild,asauthoritiesm

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includeintfun(char*s){char*P=s；while(*P!=0)P++；return(P—s)；}main(){pri

若有以下程序：#includevoidfun(inta[]，intn){inti，j，t；for(i=1；i

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

下列选项中属于面向对象设计方法主要特征的是()。

有关return语句说法不正确的是()。

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

关于地址和指针，以下说法正确的是()。

下列运动项目中最需要肌肉耐力的是()。

品种权人或无效宣告请求人对植物新品种复审委员会的决定不服的，可以向人民法院提起诉讼的期间是（）。

脓血症（ ）。败血症（ ）。

A．肝肾损害型B．神经精神型C．溶血型D．胃肠毒型E．皮炎型鹿花蕈食物中毒类型是

在电子邮件中所包含的信息是()。

在诸多原则中，对金融创新最重要的控制原则是()。

纳税单位无偿使用免税单位的土地，纳税单位应照章缴纳城镇土地使用税。免税单位无偿使用纳税单位的土地，免征城镇土地使用税。()

（2010年真题）若某公司有10个股东，他们中任意6个股东所持股份的和都不少于总股份的50％，则持股最多的股东所持股份占总股份的最大百分比是[]。

SHANGHAI:【T1】Eligible(符合条件的)couplesinthecityareforthefirsttimebeingencouragedtohaveasecondchild,asauthoritiesm

有以下程序：#includeintfun(chars){charP=s；while(*P!=0)P++；return(P—s)；}main(){pri

脓血症（　　）。败血症（　　）。