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

admin2009-01-19 27

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是有关DRAM和SRAM存储器芯片的叙述　　　　Ⅰ．DRAM存储单元的结构比SRAM简单　　　　Ⅱ．DRAM比SRAM成本高　　　　Ⅲ．DRAM比SRAM速度快　　　　Ⅳ．DRAM要刷新，SRAM不需刷新　　　　其中正确的是(　　　)。
下列关于线程叙述错误的是______。
微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址，把I/O口地址看作存储器地址的一部分，指令系统中，没有专门的I/O指令。另一种是将I/O口地址和存储器地址分别独立编址，采用专门的【　　】指令对I/O口地址进行操作。
CCD　芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为　200万，则所拍摄照片能达到的最大分辨率为(　　　)。
Pentium微处理器在保护模式下中断服务程序的段基址由哪一个描述符提供?
下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
MP3文件是目前较为流行的音乐文件，它是采用下列(　　　)标准对数字音频文件进行压缩而成的。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

随机试题

高效液相色谱分析中，固定相极性大于流动相极性称为正相色谱法。（）
注重买方需要的市场营销观念是()
颞下颌关节由哪几部分组成
关于肌红蛋白尿，不正确的说法是()
不得被裁减的企业人员有：
期货、现货市场行情发生重大变化或者客户可能出现风险时，证券公司可以()。
垄断竞争市场的主要特征包括()。
甲公司所得税采用债务法核算，适用的所得税税率为33%，假定甲公司未来3年有足够的应纳税所得额可以抵减时间性差异。甲公司按应收款项期末余额的3‰计提的坏账准备可以从应纳税所得额中扣除，其他资产计提的减值准备均不得从应纳所得额中扣除，实际发生的资产损失可以从应
Nowanation’spoliticalinfluencedependson______.TheSovietUnionwasnotbeinglistedasathird-worldnationjustbecaus
SubfieldsofLinguisticsTheoverlappinginterestsbetweenthefieldoflinguisticsandotherdisciplinescreateseveral【T1】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是有关DRAM和SRAM存储器芯片的叙述 Ⅰ．DRAM存储单元的结构比SRAM简单 Ⅱ．DRAM比SRAM成本高 Ⅲ．DRAM比SRAM速度快 Ⅳ．DRAM要刷新，SRAM不需刷新 其中正确的是( )。

下列关于线程叙述错误的是______。

CCD 芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为 200万，则所拍摄照片能达到的最大分辨率为( )。

Pentium微处理器在保护模式下中断服务程序的段基址由哪一个描述符提供?

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是( )。

MP3文件是目前较为流行的音乐文件，它是采用下列( )标准对数字音频文件进行压缩而成的。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理?

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

高效液相色谱分析中，固定相极性大于流动相极性称为正相色谱法。（）

注重买方需要的市场营销观念是()

颞下颌关节由哪几部分组成

关于肌红蛋白尿，不正确的说法是()

不得被裁减的企业人员有：

期货、现货市场行情发生重大变化或者客户可能出现风险时，证券公司可以()。

垄断竞争市场的主要特征包括()。

Nowanation’spoliticalinfluencedependson______.TheSovietUnionwasnotbeinglistedasathird-worldnationjustbecaus

SubfieldsofLinguisticsTheoverlappinginterestsbetweenthefieldoflinguisticsandotherdisciplinescreateseveral【T1】

下面是有关DRAM和SRAM存储器芯片的叙述　　　　Ⅰ．DRAM存储单元的结构比SRAM简单　　　　Ⅱ．DRAM比SRAM成本高　　　　Ⅲ．DRAM比SRAM速度快　　　　Ⅳ．DRAM要刷新，SRAM不需刷新　　　　其中正确的是(　　　)。

CCD　芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为　200万，则所拍摄照片能达到的最大分辨率为(　　　)。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。

MP3文件是目前较为流行的音乐文件，它是采用下列(　　　)标准对数字音频文件进行压缩而成的。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?