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

admin2009-01-19 57

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于CPU与主存储器之间的Cache的叙述，其中正确的是(　　　)。
下面是有关DRAM和SRAM存储器芯片的叙述　　　　Ⅰ．DRAM存储单元的结构比SRAM简单　　　　Ⅱ．DRAM比SRAM成本高　　　　Ⅲ．DRAM比SRAM速度快　　　　Ⅳ．DRAM要刷新，SRAM不需刷新　　　　其中正确的是(　　　)。
状态信息表示外设当前所处的______，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。
采用DMA方式传送数据时，每传送一个数据要占用______的时间。
下面是是关于Pentium微处理器总线时序的叙述，其中错误的是
芯片组是构成主板控制电路的核心，它在一定程度上决定了主板的性能和档次。下面是关于主板芯片组功能的叙述：Ⅰ.芯片组提供对CPU的支持Ⅱ.芯片组提供对主存的管理Ⅲ.芯片组提供中断控制器、定时器、DMA控制器等的功能Ⅳ.芯片组提供对标准总
视频卡的主要功能有(　　　)。　　　　Ⅰ　　从视频源中选择输入　　　　Ⅱ　　处理电视伴音　　　　Ⅲ　　可压缩与解压缩视频信息　　　　Ⅳ　　对画面区域进行填色
执行下列程序后　(CX)=______。　　　　　　　　　　　　DATA　　　　SEGMENT　　　　　　　　　　　　A　　　　　　　DW　　1，2，3，4，5　　　　　　　　　　　　B　　　　　　　DW　　5　　　　　　　　　　　　DATA　　　
______存储管理支持多道程序设计，算法简单，但存储碎片多。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

随机试题

科学发展观的内涵是
简述组织市场的购买类型。
Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______21%di
在PowerPoint2010中插入的页眉和页脚，下列说法中正确的是()
Christmaswascoming.Wewerehaving【C1】______weatherinLondonthatRobert【C2】______ChristmasweekinanItalianseasidewehad
Manypeoplewronglybelievethatwhentheyreacholdage,theirfamilieswillplacetheminnursinghomes.Theywillbe【C1】_____
实邪结聚，阻滞经络，气血不能外达的病机是(　　)
A、创伤性关节炎B、外翻畸形C、外伤性移位D、关节僵硬E、关节积液股骨干骨折易造成()
本票的出票人可以是单独一个人，也可以允许由两个或更多的出票人一起签发。()
法院裁定受理破产申请后，下列关于法律后果的说法中，正确的有()。(2013年)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于CPU与主存储器之间的Cache的叙述，其中正确的是( )。

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

状态信息表示外设当前所处的______，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

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

视频卡的主要功能有( )。 Ⅰ 从视频源中选择输入 Ⅱ 处理电视伴音 Ⅲ 可压缩与解压缩视频信息 Ⅳ 对画面区域进行填色

执行下列程序后 (CX)=______。 DATA SEGMENT A DW 1，2，3，4，5 B DW 5 DATA

______存储管理支持多道程序设计，算法简单，但存储碎片多。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

科学发展观的内涵是

简述组织市场的购买类型。

Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______21%di

在PowerPoint2010中插入的页眉和页脚，下列说法中正确的是()

Christmaswascoming.Wewerehaving【C1】______weatherinLondonthatRobert【C2】______ChristmasweekinanItalianseasidewehad

Manypeoplewronglybelievethatwhentheyreacholdage,theirfamilieswillplacetheminnursinghomes.Theywillbe【C1】_____

实邪结聚，阻滞经络，气血不能外达的病机是( )

A、创伤性关节炎B、外翻畸形C、外伤性移位D、关节僵硬E、关节积液股骨干骨折易造成()

本票的出票人可以是单独一个人，也可以允许由两个或更多的出票人一起签发。()

法院裁定受理破产申请后，下列关于法律后果的说法中，正确的有()。(2013年)

下面是关于CPU与主存储器之间的Cache的叙述，其中正确的是(　　　)。

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

视频卡的主要功能有(　　　)。　　　　Ⅰ　　从视频源中选择输入　　　　Ⅱ　　处理电视伴音　　　　Ⅲ　　可压缩与解压缩视频信息　　　　Ⅳ　　对画面区域进行填色

执行下列程序后　(CX)=______。　　　　　　　　　　　　DATA　　　　SEGMENT　　　　　　　　　　　　A　　　　　　　DW　　1，2，3，4，5　　　　　　　　　　　　B　　　　　　　DW　　5　　　　　　　　　　　　DATA　　　

Christmaswascoming.Wewerehaving【C1】weatherinLondonthatRobert【C2】ChristmasweekinanItalianseasidewehad

实邪结聚，阻滞经络，气血不能外达的病机是(　　)