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

admin2016-08-26 33

问题对长度为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/3dBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在软件设计中不使用的工具是(　　)。
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
BAB下面描述中，符合结构化程序设计风格的是(　　)。
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行。不能修改其他语句。2．在“学校”数据库中(在基
下面不属于软件工程过程的4种基本活动

随机试题

A．神B．魂C．魄D．意肝藏
目前前置胎盘围产儿死亡率为
A、肺活量B、用力呼气量(时间肺活量)C、肺通气量D、肺总量E、肺泡通气量与下列检查指标相关的肺通气计量是能较好地评价肺通气功能
牙周疾病的二级预防包括
荆防颗粒适用于（）
原始凭证是登记明细分类账的依据，记账凭证是登记总分类账的依据。()
在生产经营过程中由于经营管理不善、价格变化、消费者需求变化、通货膨胀、汇率变动或预测的失误,导致企业收入降低甚至破产的风险是()。
下列对中国电信客户品牌的说法，正确的是()。
Accordingtothetext,thedollarThefactorNOTaccountingfortheslideofdollaris
WhichofthefollowingisTRUEabouttheimmigrationreform?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在软件设计中不使用的工具是( )。

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

BAB下面描述中，符合结构化程序设计风格的是( )。

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

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下面不属于软件工程过程的4种基本活动

A．神B．魂C．魄D．意肝藏

目前前置胎盘围产儿死亡率为

A、肺活量B、用力呼气量(时间肺活量)C、肺通气量D、肺总量E、肺泡通气量与下列检查指标相关的肺通气计量是能较好地评价肺通气功能

牙周疾病的二级预防包括

荆防颗粒适用于（）

原始凭证是登记明细分类账的依据，记账凭证是登记总分类账的依据。()

在生产经营过程中由于经营管理不善、价格变化、消费者需求变化、通货膨胀、汇率变动或预测的失误,导致企业收入降低甚至破产的风险是()。

下列对中国电信客户品牌的说法，正确的是()。

Accordingtothetext,thedollarThefactorNOTaccountingfortheslideofdollaris

WhichofthefollowingisTRUEabouttheimmigrationreform?

在软件设计中不使用的工具是(　　)。

BAB下面描述中，符合结构化程序设计风格的是(　　)。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。