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

admin2016-11-24 50

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于构造函数说法不正确的是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做
在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。
()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。
在下面四个选项中，()是用来声明虚函数的。
为提高软件项目的质量，在软件结构设计时，必须遵循(　　)原则。
下列对于软件测试的描述正确的是()。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于______测试。

随机试题

确定抽油机井()抽油的方法有示功图法、观察法和液面法。
女性，40岁，有消化性溃疡病史，今日出现呕血及黑便。病人出冷汗、脉搏细速、呼吸浅促、血压下降。估计出血量为
下列选项不属于《关于贯彻执行＜中华人民共和国破产法(试行)＞若干问题的意见》规定的要件的是()。
根据马克思的地租理论，垄断地租不是来自农业雇佣工人创造的剩余价值，而是来自社会其他部门工人创造的价值。()
2016年2月甲煤矿开采原煤400万吨，销售原煤240万吨，不含税销售额3640万元；煤矿生产的天然气30万立方米，销售煤矿生产的天然气25万立方米，不含税销售额30万元。另外，将一部分原煤移送加工生产选煤48万屯，销售选煤30万吨，不含税销售额300
中国城镇化是欧美国家舶来品，城镇化进程就是不断让更多农民向小城镇集中的过程。中国的国情．人口多，人均耕地面积少等等，都决定了我们不能过度城镇化，而首先应以保护乡村人文和环境为基础，不能让乡村变得既不像城市也不像乡村。农村发展的根本是如何调节和盘活经济，而不
某商场的部门、员工和商品3个实体之间的关系如图3-7所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在(51)的联系。
对象的属性是指______。
Therearetwotypesofriskrelatedtoinvestment.Theobviousriskisthatthecompanyyouinvestinwillfoldandyouwilllos
ThepartybeganshortlyafterMr.Wood,wholivedintheflatbelow,signedtohimselfasheheardexcitedvoicesandthenoisy

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于构造函数说法不正确的是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。

()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。

在下面四个选项中，()是用来声明虚函数的。

为提高软件项目的质量，在软件结构设计时，必须遵循( )原则。

下列对于软件测试的描述正确的是()。

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于______测试。

确定抽油机井()抽油的方法有示功图法、观察法和液面法。

女性，40岁，有消化性溃疡病史，今日出现呕血及黑便。病人出冷汗、脉搏细速、呼吸浅促、血压下降。估计出血量为

下列选项不属于《关于贯彻执行＜中华人民共和国破产法(试行)＞若干问题的意见》规定的要件的是()。

根据马克思的地租理论，垄断地租不是来自农业雇佣工人创造的剩余价值，而是来自社会其他部门工人创造的价值。()

某商场的部门、员工和商品3个实体之间的关系如图3-7所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在(51)的联系。

对象的属性是指______。

Therearetwotypesofriskrelatedtoinvestment.Theobviousriskisthatthecompanyyouinvestinwillfoldandyouwilllos

ThepartybeganshortlyafterMr.Wood,wholivedintheflatbelow,signedtohimselfasheheardexcitedvoicesandthenoisy

为提高软件项目的质量，在软件结构设计时，必须遵循(　　)原则。