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

admin2020-10-21 38

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=
请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：AT
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列叙述中正确的是()。
已知函数f的原型为：voidf(int&a，double~b)；变量x、y的定义是：intx；doubley；则下列调用该函数的语句中正确的是()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；(
定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
已知类Myclass声明如下：classMyclass{intn；public：Myclass(intk)：n(k){}intgetValue()const{returnn；}}

随机试题

“惟将终夜长开眼，报答平生未展眉”出自【】
Mobilephoneshelpuscommunicateeverywhere,whichisveryimportant.Theyaregoodatemergencies,whenyou’ve【C1】______acar
关于动脉血压的叙述，正确的是
急性胰腺炎首选的影像学诊断方法是
简述静脉易于血栓形成的原因。
关于交通肇事罪与其他犯罪关系的论述，下列哪一选项是正确的?
施工单位安全管理目标的内容主要包括：生产安全事故控制、施工现场安全达标和文明施工目标，以及企业应达到的其他管理目标等。
不需要向公安机关消防机构申请消防验收的工程有()。
某金属元件抛光车间的下列做法中，不符合规范要求的是()。
旅游景区质量等级划分为五级，最高级为5A级旅游景区。()

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=

请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：AT

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列叙述中正确的是()。

已知函数f的原型为：voidf(int&a，double~b)；变量x、y的定义是：intx；doubley；则下列调用该函数的语句中正确的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

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

已知类Myclass声明如下：classMyclass{intn；public：Myclass(intk)：n(k){}intgetValue()const{returnn；}}

“惟将终夜长开眼，报答平生未展眉”出自【】

Mobilephoneshelpuscommunicateeverywhere,whichisveryimportant.Theyaregoodatemergencies,whenyou’ve【C1】______acar

关于动脉血压的叙述，正确的是

急性胰腺炎首选的影像学诊断方法是

简述静脉易于血栓形成的原因。

关于交通肇事罪与其他犯罪关系的论述，下列哪一选项是正确的?

施工单位安全管理目标的内容主要包括：生产安全事故控制、施工现场安全达标和文明施工目标，以及企业应达到的其他管理目标等。

不需要向公安机关消防机构申请消防验收的工程有()。

某金属元件抛光车间的下列做法中，不符合规范要求的是()。

旅游景区质量等级划分为五级，最高级为5A级旅游景区。()

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=

请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：AT

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列叙述中正确的是()。

已知函数f的原型为：voidf(int&a，double~b)；变量x、y的定义是：intx；doubley；则下列调用该函数的语句中正确的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

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

已知类Myclass声明如下：classMyclass{intn；public：Myclass(intk)：n(k){}intgetValue()const{returnn；}}

“惟将终夜长开眼，报答平生未展眉”出自【】

Mobilephoneshelpuscommunicateeverywhere,whichisveryimportant.Theyaregoodatemergencies,whenyou’ve【C1】______acar

关于动脉血压的叙述，正确的是

急性胰腺炎首选的影像学诊断方法是

简述静脉易于血栓形成的原因。

关于交通肇事罪与其他犯罪关系的论述，下列哪一选项是正确的?

施工单位安全管理目标的内容主要包括：生产安全事故控制、施工现场安全达标和文明施工目标，以及企业应达到的其他管理目标等。

不需要向公安机关消防机构申请消防验收的工程有()。

某金属元件抛光车间的下列做法中，不符合规范要求的是()。

旅游景区质量等级划分为五级，最高级为5A级旅游景区。()

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=

请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：AT