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

admin2021-06-15 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://jikaoti.com/ti/WLz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结果。注意：不要
给定程序中，函数fun的功能是：判断形参S所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV不是。
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：3
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元素，则只
在下列选项中，没有构成死循环的程序段是()。
以下语句定义正确的是()。
下列定义变量的语句中错误的是()。
设有定义“char*c；”，以下选项中能够使c正确指向一个字符串的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

甲、乙与丙就交通事故在交管部门的主持下达成《调解协议书》，由甲、乙分别赔偿丙8万元，甲当即履行，乙赔了2万元，余下6万元给丙打了欠条。乙到期后未履行，丙多次催讨未果，遂持《调解协议书》与欠条向法院起诉。对此，下列表述正确的是()。
登记入账的销售交易确系已经发货给真实的顾客，主要针对是()。
少尿常见的疾病是
施工合同中，承包人的一般义务包括()。
某施工企业隐瞒自身资质等级条件不足的情况，借用另一家资质条件合格的企业名义参加某施工承包项目投标，并递交了投标保证金，在评标期间，评审委员会发现了该情况，即以招标文件相关内容为依据，没收了该投标人的投标保证金，这种缔约过失责任的情形属于()。
某公司因持续暴雨导致停工损失5天，停工期间发生的原材料损耗7000元，应分摊的人工费用3000元，应分摊的水电费500元，该停工损失应由保险公司赔偿2000元，假定不考虑其他因素，下列关于停工损失会计处理正确的是()。
(2012年)2009年3月1日，甲房地产公司(简称甲公司)与乙建筑公司(简称乙公司)签订一份建筑工程承包合同，约定由乙公司承建甲公司开发的景明写字楼项目，工程价款5000万元，工期14个月。工程将要竣工时，甲公司因资金短缺，无力继续提供约定由其提供的部分
在城市主导的价值体系下，城市文化往往________于农村文化之上。过去，在统一的教育体系中，主要以城市学生的学力为依据来制定全国统一的课程标准、统一的教材和统一的考核标准，________了城乡学生在教育背景和教育硬件上的差别。填入画横线部分最恰当的一
关于假释，下列哪些选项是错误的()
设计程序时，应采纳的原则之一是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：3

在下列选项中，没有构成死循环的程序段是()。

以下语句定义正确的是()。

下列定义变量的语句中错误的是()。

设有定义“char*c；”，以下选项中能够使c正确指向一个字符串的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

登记入账的销售交易确系已经发货给真实的顾客，主要针对是()。

少尿常见的疾病是

施工合同中，承包人的一般义务包括()。

某公司因持续暴雨导致停工损失5天，停工期间发生的原材料损耗7000元，应分摊的人工费用3000元，应分摊的水电费500元，该停工损失应由保险公司赔偿2000元，假定不考虑其他因素，下列关于停工损失会计处理正确的是()。

关于假释，下列哪些选项是错误的()

设计程序时，应采纳的原则之一是()。