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

admin2015-12-15 80

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

组合框和列表框的主要区别是：是否可以在框中【】。
设有以下窗体单击事件过程：PrivateSubForm_Click()a＝1Fori＝1To3SelectCasei　　　　Case1,3　　　　　　a＝a＋1　　　　Case2,4　　　　　　a＝a＋2EndSele
报表不能完成的工作是
在Access的5个最主要的查询中，能从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中记录的是
下列关于Access表的叙述中，错误的是()。
下述有关“选项组”控件的叙述中，正确的是()。
以下关于报表数据源设置的叙述中，正确的是()。
以下关于报表组成的叙述中，错误的是()。
下列统计函数中不能忽略空值(NULL)的是()。
在宏的表达式中要引用报表exam上控件Name的值，可以使用引用式()。

随机试题

A．收缩压升高B．舒张压升高C．收缩压和舒张压升高幅度相同D．收缩压降低，舒张压升高E．收缩压升高，舒张压降低老年人大动脉硬化时，动脉血压的主要变化是()。
股利无关论认为，股利的支付及数额的增减不会影响投资者对公司的态度，因而也不会改变公司的______。
形气有余的表现是
茎方柱形，节稍膨大，叶柄短，叶片展平后呈披针形或卵状披针形，上表面绿色，下表面灰绿色，两面光滑，味极苦的药材是
患者，男性，51岁。近3年来出现关节炎症状和尿路结石，进食肉类食物时，病情加重。该患者发生的疾病涉及的代谢途径是()。
基金销售机构应当在向公众分发基金宣传推介材料之日起()个工作日内，向其经营活动所在地证监局报备。
2017年5月1日，甲公司处置其所持有的A公司30％的股权，取得价款450万元，甲公司对剩余10％的股权投资可以重分类进损益的金融资产核算。甲公司对其原有股权采用权益法核算，已知原股权的账面价值为400万元(其中投资成本为300万元，损益调整为50万元，可
变压器副边的额定电压通常高于接入点的电网标称电压。()
三人独立地同时破译一个密码，他们每人能够译出的概率分别为求此密码能被译出的概率p．
向学校教务处发一个E-mail，提一个建议。具体如下：收件人为：jWC@jwchu．zsdx．edu．cn；主题为：建议；函件内容为：教务处负责同志：建议教学区内禁止汽车通行。

最新回复(0)

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

二级Access

NCRE全国计算机二级

组合框和列表框的主要区别是：是否可以在框中【】。

设有以下窗体单击事件过程：PrivateSubForm_Click()a＝1Fori＝1To3SelectCasei Case1,3 a＝a＋1 Case2,4 a＝a＋2EndSele

报表不能完成的工作是

在Access的5个最主要的查询中，能从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中记录的是

下列关于Access表的叙述中，错误的是()。

下述有关“选项组”控件的叙述中，正确的是()。

以下关于报表数据源设置的叙述中，正确的是()。

以下关于报表组成的叙述中，错误的是()。

下列统计函数中不能忽略空值(NULL)的是()。

在宏的表达式中要引用报表exam上控件Name的值，可以使用引用式()。

A．收缩压升高B．舒张压升高C．收缩压和舒张压升高幅度相同D．收缩压降低，舒张压升高E．收缩压升高，舒张压降低老年人大动脉硬化时，动脉血压的主要变化是()。

股利无关论认为，股利的支付及数额的增减不会影响投资者对公司的态度，因而也不会改变公司的______。

形气有余的表现是

茎方柱形，节稍膨大，叶柄短，叶片展平后呈披针形或卵状披针形，上表面绿色，下表面灰绿色，两面光滑，味极苦的药材是

患者，男性，51岁。近3年来出现关节炎症状和尿路结石，进食肉类食物时，病情加重。该患者发生的疾病涉及的代谢途径是()。

基金销售机构应当在向公众分发基金宣传推介材料之日起()个工作日内，向其经营活动所在地证监局报备。

变压器副边的额定电压通常高于接入点的电网标称电压。()

三人独立地同时破译一个密码，他们每人能够译出的概率分别为求此密码能被译出的概率p．

向学校教务处发一个E-mail，提一个建议。具体如下：收件人为：jWC@jwchu．zsdx．edu．cn；主题为：建议；函件内容为：教务处负责同志：建议教学区内禁止汽车通行。

设有以下窗体单击事件过程：PrivateSubForm_Click()a＝1Fori＝1To3SelectCasei　　　　Case1,3　　　　　　a＝a＋1　　　　Case2,4　　　　　　a＝a＋2EndSele