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

admin2009-04-15 30

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

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/aOXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。
语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。
设工程中有两个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2、若口令为“Teacher”，
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。
关系数据模型的三个组成部分中不包括()。
数据字典（DD)所定义的对象都包含于
下列各组排序法中，最坏情况下比较次数相同的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

随机试题

A．脑组织B．肝组织C．肌肉组织D．脂肪组织(2012年第124题)运动状态下机体产热的主要组织是
男，43岁，5年前曾患肝炎，腹胀2个月．加重1周。体检：面色黝黑，颈部见散在分布的蜘蛛痣，蛙状腹，腹围100cm，移动性浊音(＋)，肝肋下2cm质地硬，脾肋下4cm。拟诊肝硬化伴腹水。下述治疗措施哪项不妥
招投标是要约承诺的过程，招标是要约，投标是承诺。()
()年柯布西埃发表了“明天城市”的规划方案,阐述了他从功能和理性角度出发对现代城市的基本认识和基本构思。
债务人李四变卖房产的行为侵害了债权人张三的利益，但是，王五不知晓李四的行为是为了转移财产，故王五与李四签订了购房合同并办理了手续，对于该行为张三申请人民法院行使撤销权，下列理解正确的是()。
建立健全外包管理制度．明确外包管理组织架构和管理职责，并至少每年开展两次全面的外包业务风险评估。()
下列属于警民协作的新形式的有()。
下列属于执法活动的是()。
所有的极地冰都是由降雪形成的。特别冷的空气不能保持很多的湿气，因而不能产生大量的降雪。近几年来，两极地区的空气无一例外地特别冷。以上资料最有力地支持了以下哪个结论?
我第一次读到莫言，是他的《红高粱》，大约是在20世纪80年代末。那时我想他应是上了年纪的作家，因为他知道那么多过去的故事，如抗日战争、辛亥革命、“文化大革命”等。后来见了面才知，他其实比我大不了多少。然而，他的经历和想象何以如此丰富?我印象最深的，

最新回复(0)

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

二级C语言

NCRE全国计算机二级

分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为( )。

设工程中有两个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2、若口令为“Teacher”，

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

关系数据模型的三个组成部分中不包括()。

数据字典（DD)所定义的对象都包含于

下列各组排序法中，最坏情况下比较次数相同的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

A．脑组织B．肝组织C．肌肉组织D．脂肪组织(2012年第124题)运动状态下机体产热的主要组织是

男，43岁，5年前曾患肝炎，腹胀2个月．加重1周。体检：面色黝黑，颈部见散在分布的蜘蛛痣，蛙状腹，腹围100cm，移动性浊音(＋)，肝肋下2cm质地硬，脾肋下4cm。拟诊肝硬化伴腹水。下述治疗措施哪项不妥

招投标是要约承诺的过程，招标是要约，投标是承诺。()

()年柯布西埃发表了“明天城市”的规划方案,阐述了他从功能和理性角度出发对现代城市的基本认识和基本构思。

债务人李四变卖房产的行为侵害了债权人张三的利益，但是，王五不知晓李四的行为是为了转移财产，故王五与李四签订了购房合同并办理了手续，对于该行为张三申请人民法院行使撤销权，下列理解正确的是()。

建立健全外包管理制度．明确外包管理组织架构和管理职责，并至少每年开展两次全面的外包业务风险评估。()

下列属于警民协作的新形式的有()。

下列属于执法活动的是()。

所有的极地冰都是由降雪形成的。特别冷的空气不能保持很多的湿气，因而不能产生大量的降雪。近几年来，两极地区的空气无一例外地特别冷。以上资料最有力地支持了以下哪个结论?

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。