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

admin2009-01-19 41

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机中地址的概念是内存储器各存储单元的编号，现有一个32KB的存储器，用十六进制对它的地址进行编码，则编号可从0000H到(　　　)H。
在现行PC机中，I/O端口常用的地址范围是(　　　)。
对于8086，将(　　　)信号作为低8位数据的选通信号。
把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。
下面是8086/8088微处理器中有关寄存器的叙述：　　　　①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元　　　　②指针和变址寄存器SP、BP、SI和DI只能存放偏移地址　　　　③段寄存器只能存放
声音卡简称声卡，是计算机基本组成部件之一。下面是有关声卡的叙述：Ⅰ．目前大多数PC机的声卡已集成在主板上Ⅱ．PC机声卡的采样频率不能大于44.1KHzⅢ．声卡的量化精度都是32位Ⅳ．声卡具有混音和音效处理功能
______存储管理支持多道程序设计，算法简单，但存储碎片多。
Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

随机试题

招聘的原则。
题10～11：某钢筋混凝土结构中间楼层的剪力墙墙肢，几何尺寸及配筋如图1-2所示，混凝土强度等级为C30，竖向及水平分布钢筋采用HRB335级。假定该剪力墙抗震等级为三级，该墙肢考虑地震作用组合的内力设计值NW=2000kN，MW=250k
长江上市公司(以下简称长江公司)拥有一条由专利权A、设备B以及设备C组成的甲生产线，专门用于生产产品甲。该生产线于2×09年1月投产，至2×15年12月31日已连续生产7年；由设备D、设备E和商誉组成的乙生产线(2×14年吸收合并形成的)专门用于生产产品乙
目前中国建设银行在境内拥有建信基金、建信金融租赁、建信信托、建信人寿、建信期货、建信养老金、建信财险等子公司。下列关于子公司的说法中正确的是()。
下述故城遗址位于枣庄的有()。
近年来。一股寻根祭祖热在国内兴起并日益升温，各地皇帝、炎帝、大禹等祭祖活动呈现出数量多、规模大的趋势。一些地方甚至出现争抢祭祖资格，攀比祭祖规模的现象，对此你怎么看?
某单位共有十多名职员，男职员的人数比女职员少40％。该单位要选出先进工作者以及“三八”红旗手各一人(不能是同一人选)，问：有多少种推选方案?
GermanChancellorAngelaMerkelwonoverGermanvotersintheFederalElectiononSept.27.CanshenowbewonoverbyaFrench
From:GraceSylvesterTo:KevinMaloneSubject:RecentAppointmentDearMr.Malone,ThankyouforvisitingtheMadisonCount
Ladiesandgentlemen,Wearedelightedtowelcomefriends,(11)fromaroundtheworldtothefourthChinaHi-techFairont

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机中地址的概念是内存储器各存储单元的编号，现有一个32KB的存储器，用十六进制对它的地址进行编码，则编号可从0000H到( )H。

在现行PC机中，I/O端口常用的地址范围是( )。

对于8086，将( )信号作为低8位数据的选通信号。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

下面是8086/8088微处理器中有关寄存器的叙述： ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、SI和DI只能存放偏移地址 ③段寄存器只能存放

声音卡简称声卡，是计算机基本组成部件之一。下面是有关声卡的叙述：Ⅰ．目前大多数PC机的声卡已集成在主板上Ⅱ．PC机声卡的采样频率不能大于44.1KHzⅢ．声卡的量化精度都是32位Ⅳ．声卡具有混音和音效处理功能

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

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

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

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

招聘的原则。

题10～11：某钢筋混凝土结构中间楼层的剪力墙墙肢，几何尺寸及配筋如图1-2所示，混凝土强度等级为C30，竖向及水平分布钢筋采用HRB335级。假定该剪力墙抗震等级为三级，该墙肢考虑地震作用组合的内力设计值NW=2000kN，MW=250k

目前中国建设银行在境内拥有建信基金、建信金融租赁、建信信托、建信人寿、建信期货、建信养老金、建信财险等子公司。下列关于子公司的说法中正确的是()。

下述故城遗址位于枣庄的有()。

近年来。一股寻根祭祖热在国内兴起并日益升温，各地皇帝、炎帝、大禹等祭祖活动呈现出数量多、规模大的趋势。一些地方甚至出现争抢祭祖资格，攀比祭祖规模的现象，对此你怎么看?

某单位共有十多名职员，男职员的人数比女职员少40％。该单位要选出先进工作者以及“三八”红旗手各一人(不能是同一人选)，问：有多少种推选方案?

GermanChancellorAngelaMerkelwonoverGermanvotersintheFederalElectiononSept.27.CanshenowbewonoverbyaFrench

From:GraceSylvesterTo:KevinMaloneSubject:RecentAppointmentDearMr.Malone,ThankyouforvisitingtheMadisonCount

Ladiesandgentlemen,Wearedelightedtowelcomefriends,(11)fromaroundtheworldtothefourthChinaHi-techFairont

计算机中地址的概念是内存储器各存储单元的编号，现有一个32KB的存储器，用十六进制对它的地址进行编码，则编号可从0000H到(　　　)H。

在现行PC机中，I/O端口常用的地址范围是(　　　)。

对于8086，将(　　　)信号作为低8位数据的选通信号。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。