对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2015-12-21 58

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。
已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是(　　)。
在报表中打印当前时间，需要插入
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
下列关于线性链表的叙述中，正确的是(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

随机试题

意识对物质具有能动反作用，它可以通过指导实践（　　　）。
下列哪项除外，均是胃火上逆型呃逆
下列关于影响药物吸收的因素叙述正确的有
新生儿，19天，拒乳，发热3天，皮肤黄染退而复现2天。精神萎靡，嗜睡，脐窝有少许脓性分泌物，诊断为败血症。其首选护理措施是
背景资料：某房地产开发公司与某施工单位签订了一份价款为1000万元的建筑工程施工合同，合同工期为7个月。工程价款约定如下：(1)工程预付款为合同价的10％；(2)工程预付款扣回的时间及比例：自工程款(不含工程预付款)支付至合同价款的60％后，开始从当月
股票发行费用包括承销费用和支付给中介机构的费用。下列费用中，属于支付给中介机构费用的是(　　)。
公安机关必须坚决执行党的路线、方针、政策，自觉与党中央保持一致。(　　)
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为180分钟。其中，阅读给定资料参考时限为50分钟，作答参考时限为130分钟。满分150分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填
互联网业务通常被归纳为四大类：信息、沟通、娱乐和交易。在中国市场中，本土企业在全部4个领域中均占主导地位，但与欧美等国互联网市场商务功能更加发达不同，中国互联网市场呈现出更多的娱乐化特征。这与中国网民早期的需求密不可分。CNNIC调查显示，目前娱乐、信息获
党的十八大以来，高压反贪腐很好地________了腐败官员，在很大程度上________了官场风气，但对权力的监督不能光靠运动，正如王岐山同志所言，治标是在为治本赢得宝贵时间。依次填入画横线部分最恰当的一项是()。

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。

已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是( )。

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

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

下列关于线性链表的叙述中，正确的是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

意识对物质具有能动反作用，它可以通过指导实践（ ）。

下列哪项除外，均是胃火上逆型呃逆

下列关于影响药物吸收的因素叙述正确的有

新生儿，19天，拒乳，发热3天，皮肤黄染退而复现2天。精神萎靡，嗜睡，脐窝有少许脓性分泌物，诊断为败血症。其首选护理措施是

股票发行费用包括承销费用和支付给中介机构的费用。下列费用中，属于支付给中介机构费用的是( )。

公安机关必须坚决执行党的路线、方针、政策，自觉与党中央保持一致。( )

党的十八大以来，高压反贪腐很好地________了腐败官员，在很大程度上________了官场风气，但对权力的监督不能光靠运动，正如王岐山同志所言，治标是在为治本赢得宝贵时间。依次填入画横线部分最恰当的一项是()。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。

已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

意识对物质具有能动反作用，它可以通过指导实践（　　　）。

股票发行费用包括承销费用和支付给中介机构的费用。下列费用中，属于支付给中介机构费用的是(　　)。

公安机关必须坚决执行党的路线、方针、政策，自觉与党中央保持一致。(　　)

党的十八大以来，高压反贪腐很好地了腐败官员，在很大程度上了官场风气，但对权力的监督不能光靠运动，正如王岐山同志所言，治标是在为治本赢得宝贵时间。依次填入画横线部分最恰当的一项是()。