快速排序方法在______情况下最不利于发挥其长处。

admin2009-01-19 48

问题快速排序方法在______情况下最不利于发挥其长处。

选项 A、要排序的数据量太大
B、要排序的数据中含有多个相同值
C、要排序的数据已基本有序
D、要排序的数据个数为整数

答案4

解析快速排序的基本思想是以基准元素为中心，将待排序表分成两个子表，然后继续对子表进行划分，直到所有子表的长度为1。如果每次划分结果，两个子表长度相等，则效率最高，如果一个子表的长度为0则效率最低。对已基本有序的表以第1个为标准进行划分时，其中一个表长度将基本为0，效率最低。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是目前PC机中的几种总线，其中以串行方式传送数据的是(　　　)。
一架数字相机，一次可以连续拍摄65536色的1024×1024的彩色相片40张，如不进行数据压缩，则它使用的flash存储器容量大约是______MB。
下面是是关于Pentium微处理器总线时序的叙述，其中错误的是
下面关于网络信息安全的一些叙述中，不正确的是(　　　)。
计算机通过外围设备同外部世界通信或交换数据称为“输入输出”。在微型计算机系统中，常用的外围设备有：键盘、显示器、磁带机、硬磁盘机、软磁盘机、模数转换器、数模转换器、调制解调器以及一些专用设备等。把外围设备同微型计算机连接起来的电路称为“外设接口电路”，简称
操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是______。
Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。
为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。
对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。
嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

随机试题

设S1表示上半球面x2+y2+z2=R2，z≥0的上侧，设S2表示下半球面x2+y2+z2=R2，z≤0的下侧．若曲面积分I1=zdxdy，I2=zdxdy，则必有()
Hewasfound______onemonthafterhewasborn.
电讯检疫：国际航行船舶的电讯检疫一般是由船舶公司或船舶代理申请，同时符合下列条件：()
国外理财业务的形成与发展时期是()。
下列各项中，导致成本法核算的长期股权投资的账面价值发生增减变动的有()。
A公司(上市公司)是坐落于黑龙江省的国内大型现代化农业企业，公司采用现代农业生产方式，从事特色农产品种植、加工、保鲜、冷藏及销售。公司主要产品为：鲜食粘玉米、玉米果汁、玉米粒、青贮饲料、果肉型葡萄、葡萄酒。A公司资产总额近15亿元人民币，其中存货占公司资产
在选择性旅游中，不可选择部分包括()。
行政复议：指公民、法人或其他组织对行政机关的具体行政行为不服，依法向作出具体行政行为的行政机关的上级机关或法律规定的行政机关提出申诉，由其决定是否合法、适当，重新审议并作出裁决的行政程序制度。根据定义，下列情形属于行政复议的是()。
下面叙述正确的是()。
______hehaslimitedtechnicalknowledge,theoldworkerhasalotofexperience.

最新回复(0)

快速排序方法在______情况下最不利于发挥其长处。

三级数据库技术

NCRE全国计算机三级

下面是目前PC机中的几种总线，其中以串行方式传送数据的是( )。

一架数字相机，一次可以连续拍摄65536色的1024×1024的彩色相片40张，如不进行数据压缩，则它使用的flash存储器容量大约是______MB。

下面是是关于Pentium微处理器总线时序的叙述，其中错误的是

下面关于网络信息安全的一些叙述中，不正确的是( )。

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是______。

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

设S1表示上半球面x2+y2+z2=R2，z≥0的上侧，设S2表示下半球面x2+y2+z2=R2，z≤0的下侧．若曲面积分I1=zdxdy，I2=zdxdy，则必有()

Hewasfound______onemonthafterhewasborn.

电讯检疫：国际航行船舶的电讯检疫一般是由船舶公司或船舶代理申请，同时符合下列条件：()

国外理财业务的形成与发展时期是()。

下列各项中，导致成本法核算的长期股权投资的账面价值发生增减变动的有()。

在选择性旅游中，不可选择部分包括()。

下面叙述正确的是()。

______hehaslimitedtechnicalknowledge,theoldworkerhasalotofexperience.

下面是目前PC机中的几种总线，其中以串行方式传送数据的是(　　　)。

下面关于网络信息安全的一些叙述中，不正确的是(　　　)。