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

admin2017-04-26 36

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在SQL中，修改表结构的语句是：
下列叙述中正确的是
下列叙述中正确的是(　　)。
假设数据库已经打开，要打开其中的视图myview，可使用命令：
下面叙述中错误的是(　　)。
下列叙述中正确的是(　　)。
在报表中打印当前时间，需要插入
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

产生呕吐的病理关键是()
A．医师为患者选用疗效相当但价格低廉的药物B．医师为患者提供完全、真实的信息，供其选择表态C．医师使用艾滋病患者病情资料时，应隐去姓名等D．医师诊断时应考虑患者的各方面因素E．医师治疗时应努力使患者受益最能体现不伤害原则的是
环境卫生学研究的环境可分为
平板拖车运输构件时，除一名驾驶员主驾外，还应指派一名助手坐在平板拖车上，协助嘹望，及时反映安全情况和处理安全事宜。(　　)
接受要约的承诺人要使发出的承诺不产生法律效力，则撤回承诺的通知应当在()到达要约人。
某企业期末“工程物资”科目的余额为100万元，“发出商品”科目的余额为50万元，“原材料”科目的余额为60万元，“材料成本差异”科目的贷方余额为5万元。“存货跌价准备”科目的余额为20万元，假定不考虑其他因素，该企业资产负债表中“存货”项目的金额为(
下列有关人力资源需求计划作用的说法正确的有________。
故槐里令朱云上书求见，公卿在前，云曰：“今朝廷大臣，上不能匡①主，下无以益民，皆尸位素餐②。臣愿赐尚方斩马剑，断佞臣一人头以厉③其余。”上④问：“谁也?”对曰：“安昌侯张禹⑤!”上大怒曰：“小臣居下讪上，廷辱师傅，罪死不赦。"御史将⑥云下，云攀殿栏，栏折。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
F

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQL中，修改表结构的语句是：

下列叙述中正确的是

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

假设数据库已经打开，要打开其中的视图myview，可使用命令：

下面叙述中错误的是( )。

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

在报表中打印当前时间，需要插入

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

产生呕吐的病理关键是()

环境卫生学研究的环境可分为

平板拖车运输构件时，除一名驾驶员主驾外，还应指派一名助手坐在平板拖车上，协助嘹望，及时反映安全情况和处理安全事宜。( )

接受要约的承诺人要使发出的承诺不产生法律效力，则撤回承诺的通知应当在()到达要约人。

下列有关人力资源需求计划作用的说法正确的有________。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

F

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

下面叙述中错误的是(　　)。

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

平板拖车运输构件时，除一名驾驶员主驾外，还应指派一名助手坐在平板拖车上，协助嘹望，及时反映安全情况和处理安全事宜。(　　)