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

admin2020-06-16 33

问题对于长度为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://kaotiyun.com/show/WdCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下针对全局变量的叙述错误的是()。
以下关于结构化程序设计的叙述中正确的是()。
有以下程序：#includeintf(intx){returnx*x+1：}voidmain(){inta，b=0；for(a=0；a
下列关于栈的叙述中，正确的是()。
下列给定程序中，函数fun的功能是：将NXN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：3
有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。
下列选项中，能够满足“只要字符串s1等于字符串s2，则执行sT”要求的是()。
下面属于软件设计阶段产生的文档是()。
软件（程序）调试的任务是
在面向对象方法中，实现信息隐蔽是依靠

随机试题

某教师常常要求学生课前进行预习，事先了解讲课内容，知道自己有哪些地方没有看懂。这样做是为了引起学生的()。
成年人基础代谢水平在30岁以后每10年约降低
患者，男，70岁。多种慢性病迁延难愈，现虚烦不寐，形体消瘦，易疲劳，头晕健忘，纳呆，面色白，舌淡，脉细弱。其治疗宜用（　　）。
公安局长王某涉嫌非法拘禁罪被立案侦查。在决定是否逮捕王某时，应当具备下列哪些条件?(2008—卷二—68，多)
某企业11月份损益表所列“本年累计数”各项金额为：①主营业务收入23975000元②主营业务成本16950000元③销售费用831000元④营业税金及附加307500元⑤主营业务利润5886500元⑥其他业务利润18750元⑦管理费用3395000元⑧财务
下列关于产品成本计算的表述中正确的有()。
甲股份有限公司(以下简称“甲公司”)系境内上市公司，2×14年至2×16年，甲公司发生的有关交易或事项如下：(1)2×14年10月1日，甲公司与A公司签订一份合同，为A公司安装某大型成套设备。合同约定：①该成套设备的安装任务包括场地勘察、设计、地基平整
下列各检验方法中，不属于化学检验法的是()。
导游人员的聚谈艺术——认真倾听体现在()。
压缩空气储能属于一种物理方式的储能，即空气在整个过程中只存在温度、压强等状态的变化，而不会发生化学方面的变化。储存了众多电力的压缩空气需要放在一间封闭性极好的“屋子”里，而这间“屋子”的“主人”就是盐。食盐开采后会自然留下一个场所，学名叫做“盐穴”。“盐穴

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下针对全局变量的叙述错误的是()。

以下关于结构化程序设计的叙述中正确的是()。

有以下程序：#includeintf(intx){returnx*x+1：}voidmain(){inta，b=0；for(a=0；a

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

下列给定程序中，函数fun的功能是：将NXN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：3

有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行sT”要求的是()。

下面属于软件设计阶段产生的文档是()。

软件（程序）调试的任务是

在面向对象方法中，实现信息隐蔽是依靠

某教师常常要求学生课前进行预习，事先了解讲课内容，知道自己有哪些地方没有看懂。这样做是为了引起学生的()。

成年人基础代谢水平在30岁以后每10年约降低

患者，男，70岁。多种慢性病迁延难愈，现虚烦不寐，形体消瘦，易疲劳，头晕健忘，纳呆，面色白，舌淡，脉细弱。其治疗宜用（ ）。

公安局长王某涉嫌非法拘禁罪被立案侦查。在决定是否逮捕王某时，应当具备下列哪些条件?(2008—卷二—68，多)

某企业11月份损益表所列“本年累计数”各项金额为：①主营业务收入23975000元②主营业务成本16950000元③销售费用831000元④营业税金及附加307500元⑤主营业务利润5886500元⑥其他业务利润18750元⑦管理费用3395000元⑧财务

下列关于产品成本计算的表述中正确的有()。

下列各检验方法中，不属于化学检验法的是()。

导游人员的聚谈艺术——认真倾听体现在()。

有以下程序：#include#defineM5#definef(x，y)xy+Mmain(){intk；k=f(2，3)f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。

患者，男，70岁。多种慢性病迁延难愈，现虚烦不寐，形体消瘦，易疲劳，头晕健忘，纳呆，面色白，舌淡，脉细弱。其治疗宜用（　　）。