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

admin2016-08-26 43

问题对长度为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://www.kaotiyun.com/show/3dBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是(　　)。
数据库系统的三级模式不包括(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下面不属于软件设计阶段任务的是
下面命令的输出结果是：DIMENSIONa(10)?a(1)
假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。
MODIFYSTRUCTURE命令的功能是(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
下面不属于软件工程过程的4种基本活动

随机试题

患儿，女，15岁，头痛2周。CT平扫示左侧外侧裂池消失，脑室轻度扩大，拟诊脑膜炎。进一步检查的方法是
在假释考验期限内，()应当撤销假释。
某订购50吨水泥的材料采购合同，供货方在约定的交货时间前30天通过铁路运输将55吨水泥发运到工程所在地车站。采购方将全部货物运到施工现场后露天存放，恰逢连续降雨使3吨水泥被浸泡。关于水泥交货后义务和责任的说法，正确的有()
大乡绅的仆人可以指挥警察区长，可以_________招摇过市——这都是民国五六年的事，并非前清君主专制时代。自己当时_________，看了一肚子气；可是_________，也只好让那口气憋着罢了。依次填入画横线部分最恰当的一项是()
1号烧杯中有浓度为4%的盐水180克，2号烧杯中则为浓度为10%的盐水。从2号烧杯中取出120克盐水倒人1号烧杯中，再往2号烧杯中加水，使两个烧杯拥有一样多的同浓度盐水。请问，2号烧杯中原来有盐水多少克?()
一位机场安全检查人员认为，他在长期工作经历中培养出了一种特殊的能力，即能够准确地判断一个人有没有欺骗他。他之所以这样认为的依据是，在旅客进行登机安全检查时，且未经机器检查前，他仅靠观察神色和简单交谈就能确定一个人是否可疑。而在他认为可疑的人中，无一例外地都
今年小明的父母年龄之和是小明的6倍，四年后小明的父母年龄之和是小明的5倍。已知小明的父亲比他的母亲大2岁，那么今年小明父亲多少岁?
一般人格权的内容包括()
【F1】WiththeextensionofdemocraticrightsinthefirsthalfofthenineteenthcenturyandtheensuingdeclineoftheFederalis
A、Shewilltakethesubway.B、Shewillhurrytotheconference.C、Shewillskiptheconferenceandgosightseeing.D、Shewillta

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。

数据库系统的三级模式不包括( )。

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

下面不属于软件设计阶段任务的是

下面命令的输出结果是：DIMENSIONa(10)?a(1)

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示( )。

MODIFYSTRUCTURE命令的功能是( )。

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

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

患儿，女，15岁，头痛2周。CT平扫示左侧外侧裂池消失，脑室轻度扩大，拟诊脑膜炎。进一步检查的方法是

在假释考验期限内，()应当撤销假释。

大乡绅的仆人可以指挥警察区长，可以_________招摇过市——这都是民国五六年的事，并非前清君主专制时代。自己当时_________，看了一肚子气；可是_________，也只好让那口气憋着罢了。依次填入画横线部分最恰当的一项是()

1号烧杯中有浓度为4%的盐水180克，2号烧杯中则为浓度为10%的盐水。从2号烧杯中取出120克盐水倒人1号烧杯中，再往2号烧杯中加水，使两个烧杯拥有一样多的同浓度盐水。请问，2号烧杯中原来有盐水多少克?()

今年小明的父母年龄之和是小明的6倍，四年后小明的父母年龄之和是小明的5倍。已知小明的父亲比他的母亲大2岁，那么今年小明父亲多少岁?

一般人格权的内容包括()

【F1】WiththeextensionofdemocraticrightsinthefirsthalfofthenineteenthcenturyandtheensuingdeclineoftheFederalis

A、Shewilltakethesubway.B、Shewillhurrytotheconference.C、Shewillskiptheconferenceandgosightseeing.D、Shewillta

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是(　　)。

数据库系统的三级模式不包括(　　)。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。

MODIFYSTRUCTURE命令的功能是(　　)。

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

大乡绅的仆人可以指挥警察区长，可以_____招摇过市——这都是民国五六年的事，并非前清君主专制时代。自己当时_，看了一肚子气；可是_____，也只好让那口气憋着罢了。依次填入画横线部分最恰当的一项是()