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

admin2015-09-18 51

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在报表中打印当前时间，需要插入
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是(　　)。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是(
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使

随机试题

依据谈判信息载体的不同，可将信息分为()
A、Hewantstoknowhowtheconcertwas.B、Hedisagreeswiththewoman.C、Helikestoplaythepiano.D、Healsoenjoyedthemusic
Theargumentbetweenthetwopatientsbecamesofiercethatthedoctorhadto______.
切断家兔双侧颈迷走神经后，呼吸运动的改变是
(2009年第89题)下列选项中。不属化脓性关节炎特点的是
关于上述含聚山梨酯的乳剂型基质处方，说法错误的是选出处方中属于水相的成分
假神的病机是
历史模拟法的缺点是()。
【2014．山东淄博】一个几年来都在观看姐姐玩乒乓球的小男孩，可能在第一次玩乒乓球时就知道如何握拍、挥拍、击球时跑动。这一现象所支持的学习与学习理论是()。
平流层是大气层的最底层，同地球上的生物关系密切，该层空气上下对流强烈，因此形成了风、雨、雷、电、霜、冰雹等天气现象。（）

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

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

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

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

设有下列二叉树：对此二叉树中序遍历的结果为( )。

查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是( )。

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使

依据谈判信息载体的不同，可将信息分为()

A、Hewantstoknowhowtheconcertwas.B、Hedisagreeswiththewoman.C、Helikestoplaythepiano.D、Healsoenjoyedthemusic

Theargumentbetweenthetwopatientsbecamesofiercethatthedoctorhadto______.

切断家兔双侧颈迷走神经后，呼吸运动的改变是

(2009年第89题)下列选项中。不属化脓性关节炎特点的是

关于上述含聚山梨酯的乳剂型基质处方，说法错误的是选出处方中属于水相的成分

假神的病机是

历史模拟法的缺点是()。

【2014．山东淄博】一个几年来都在观看姐姐玩乒乓球的小男孩，可能在第一次玩乒乓球时就知道如何握拍、挥拍、击球时跑动。这一现象所支持的学习与学习理论是()。

平流层是大气层的最底层，同地球上的生物关系密切，该层空气上下对流强烈，因此形成了风、雨、雷、电、霜、冰雹等天气现象。（）

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是(　　)。