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

admin2020-06-16 74

问题对于长度为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/t4Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includeint*f(int*s，int*t){intk；if(*s
以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是
有以下程序main(){inta=1，b=2，c=3，d=0；if(a==1&&b++=2)if(b!=2‖c-!=3)printf("％d，％d，％d＼n"，a，b，c)；elseprintf("％d
有以下程序#includemain(){intx；scanf("％d"，&x)；if(x
以下是if语句的基本形式：if(表达式)语句其中“表达式”
学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组S中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。例如，输入的分数是60、69，则应当把分数在60～69的学生数据输
以下能正确输出字符a的语句是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

在一门课的讲授过程中随时进行评估，以了解学生对课程的掌握情况，并据此对教学进行必要的改进，这属于()
市场营销控制的类型主要包括__________、__________、__________、__________。
有关SARS-CoV的描述，不正确的是
父母代其未成年子女与法人签订了劳务合同，这种法律行为称为(　　)。
王明的退休计划：在25年后，需要500000元，并且投资回报是10%。假设通货膨胀率在这25年中平均每年4%，忽略税金不计，并按照实际利率回报，那么他需要每个月投入(　　)元才能达到目标。
NewVacationPolicyAllvacationdaysmustbetakenwithinthecalendaryearwithwrittenrequestssubmittedandapprovedbyyo
兔是一种恒温动物，当环境温度明显降低时，其体温仍能保持相对恒定。下面是有关兔的实验。为了探究调节体温的中枢是否为下丘脑，某校生物兴趣小组制定了以下实验方案：实验假设：下丘脑是调节体温的主要中枢。实验步骤：①取两组性别与年龄相同、健康的、生理状况一致的
参加教师资格考试有作弊行为的，其考试成绩作废，5年内不得再次参加教师资格考试。()
人民警察警衔降级不适用于()。
Whatinfluencedyoutodoit?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includeintf(ints，intt){intk；if(s

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

有以下程序main(){inta=1，b=2，c=3，d=0；if(a==1&&b++=2)if(b!=2‖c-!=3)printf("％d，％d，％d＼n"，a，b，c)；elseprintf("％d

有以下程序#includemain(){intx；scanf("％d"，&x)；if(x

以下是if语句的基本形式：if(表达式)语句其中“表达式”

以下能正确输出字符a的语句是()。

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在一门课的讲授过程中随时进行评估，以了解学生对课程的掌握情况，并据此对教学进行必要的改进，这属于()

市场营销控制的类型主要包括、、、。

有关SARS-CoV的描述，不正确的是

父母代其未成年子女与法人签订了劳务合同，这种法律行为称为(　　)。

王明的退休计划：在25年后，需要500000元，并且投资回报是10%。假设通货膨胀率在这25年中平均每年4%，忽略税金不计，并按照实际利率回报，那么他需要每个月投入(　　)元才能达到目标。

NewVacationPolicyAllvacationdaysmustbetakenwithinthecalendaryearwithwrittenrequestssubmittedandapprovedbyyo

参加教师资格考试有作弊行为的，其考试成绩作废，5年内不得再次参加教师资格考试。()

人民警察警衔降级不适用于()。

Whatinfluencedyoutodoit?

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

二级C语言

NCRE全国计算机二级

若有以下程序#includeint*f(int*s，int*t){intk；if(*s

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

有以下程序main(){inta=1，b=2，c=3，d=0；if(a==1&&b++=2)if(b!=2‖c-!=3)printf("％d，％d，％d＼n"，a，b，c)；elseprintf("％d

有以下程序#includemain(){intx；scanf("％d"，&x)；if(x

以下是if语句的基本形式：if(表达式)语句其中“表达式”

以下能正确输出字符a的语句是()。

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在一门课的讲授过程中随时进行评估，以了解学生对课程的掌握情况，并据此对教学进行必要的改进，这属于()

市场营销控制的类型主要包括__________、__________、__________、__________。

有关SARS-CoV的描述，不正确的是

父母代其未成年子女与法人签订了劳务合同，这种法律行为称为( )。

王明的退休计划：在25年后，需要500000元，并且投资回报是10%。假设通货膨胀率在这25年中平均每年4%，忽略税金不计，并按照实际利率回报，那么他需要每个月投入( )元才能达到目标。

NewVacationPolicyAllvacationdaysmustbetakenwithinthecalendaryearwithwrittenrequestssubmittedandapprovedbyyo

参加教师资格考试有作弊行为的，其考试成绩作废，5年内不得再次参加教师资格考试。()

人民警察警衔降级不适用于()。

Whatinfluencedyoutodoit?

若有以下程序#includeintf(ints，intt){intk；if(s

市场营销控制的类型主要包括、、、。

父母代其未成年子女与法人签订了劳务合同，这种法律行为称为(　　)。

王明的退休计划：在25年后，需要500000元，并且投资回报是10%。假设通货膨胀率在这25年中平均每年4%，忽略税金不计，并按照实际利率回报，那么他需要每个月投入(　　)元才能达到目标。