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

admin2015-12-21 56

问题对长度为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全国计算机二级

相关试题推荐

在报表中打印当前时间，需要插入
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
下列关于线性链表的叙述中，正确的是(　　)。
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
支持子程序调用的数据结构是(　　)。

随机试题

背景某工程包括四幢完全相同的砖混住宅楼，以每个单幢为一个施工流水段组织单位工程流水施工。已知：(1)地面±0．00m以下部分有四个施工过程：土方开挖、基础施工、底层预制板安装、回填土，四个施工过程流水节拍均为2周。(2)地上部分有三个施工过程：主体结
慢性根尖周炎的诊断主要依靠
光明公司与四海公司合同纠纷一案．一审法院判决光明公司赔偿违约金及其他损失20万元，并进入强制执行程序。请问执行过程中的下列做法，错误的是：()
投资者申购缴款结束后，发行人应聘请具有证券相关业务资格的会计师事务所对申购资金进行验证，并出具验资报告。()
金融债券可以采用的发行方式有()。Ⅰ．在全国银行间债券市场公开发行Ⅱ．定向发行Ⅲ．一次足额发行Ⅳ．限额内分期发行
某个体工商户，2008年12月列支招待费用5000元，其中1000元为业主为其儿子购买液晶显示器支出，则正确的会计分录应为(　　)。
下列有关股票分割的表述中，正确的是()。
战略管理的主要特点是()。
Theroughguidetomarketingsuccessusedtobethatyougotwhatyoupaidfor.Nolonger.Whiletraditional"paid"media—sucha
某市行政审批服务中心大楼内涉及几类网络：互联网Internet、市电子政务专网、市电子政务外网、市行政审批服务中心大楼内局域网以及各部门业务专网。行政审批服务中心网络规划工作组计划以市电子政务专网为基础，建设市级行政审批服务中心专网(骨干万兆、桌面千兆)。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

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

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

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

支持子程序调用的数据结构是( )。

慢性根尖周炎的诊断主要依靠

光明公司与四海公司合同纠纷一案．一审法院判决光明公司赔偿违约金及其他损失20万元，并进入强制执行程序。请问执行过程中的下列做法，错误的是：()

投资者申购缴款结束后，发行人应聘请具有证券相关业务资格的会计师事务所对申购资金进行验证，并出具验资报告。()

金融债券可以采用的发行方式有()。Ⅰ．在全国银行间债券市场公开发行Ⅱ．定向发行Ⅲ．一次足额发行Ⅳ．限额内分期发行

某个体工商户，2008年12月列支招待费用5000元，其中1000元为业主为其儿子购买液晶显示器支出，则正确的会计分录应为( )。

下列有关股票分割的表述中，正确的是()。

战略管理的主要特点是()。

Theroughguidetomarketingsuccessusedtobethatyougotwhatyoupaidfor.Nolonger.Whiletraditional"paid"media—sucha

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

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

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

支持子程序调用的数据结构是(　　)。

某个体工商户，2008年12月列支招待费用5000元，其中1000元为业主为其儿子购买液晶显示器支出，则正确的会计分录应为(　　)。