首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
快速排序方法在______情况下最不利于发挥其长处。
快速排序方法在______情况下最不利于发挥其长处。
admin
2009-01-19
58
问题
快速排序方法在______情况下最不利于发挥其长处。
选项
A、要排序的数据量太大
B、要排序的数据中含有多个相同值
C、要排序的数据已基本有序
D、要排序的数据个数为整数
答案
4
解析
快速排序的基本思想是以基准元素为中心,将待排序表分成两个子表,然后继续对子表进行划分,直到所有子表的长度为1。如果每次划分结果,两个子表长度相等,则效率最高,如果一个子表的长度为0则效率最低。对已基本有序的表以第1个为标准进行划分时,其中一个表长度将基本为0,效率最低。
转载请注明原文地址:https://kaotiyun.com/show/4ccZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
80586(Pentium) 80486DX相比,( )不是其新特点。
80x86CPU寄存器中负责与I/O端口交换数据的寄存器为______。
若汇编语言源程序中段的定位类型设定为PARA,则该程序目标代码在内存中的段起始地址应满足什么条件? ( )
Pentium微处理器的每个突发式总线周期传送多少数据?
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?
经过数字化处理之后的数字波形声音,其主要参数有:取样频率、【 】、声道数目、码率,以及采用的压缩编码方法等。
在现行PC机中,采用DMA从源地址传输数据到目的地址时,需要执行的DMA总线周期是( )。
8086在响应外部HOLD请求后将( )。
在Windows98中,系统支持USB、IEEE-1394等总线接口,是由于Window98支持_______驱动程序模型。
无论是386处理器,还是486处理器、PenUum系列处理器,它们均有3种工作模式,即实模式、保护模式和______。
随机试题
流动性比率可以反映()
期货从业人员受到机构处分,或者从事的期货业务行为涉嫌违法违规被调查处理的,机构应当在做出处分决定、知悉或者应当知悉该从业人员违法违规被调查处理事项之日起()工作日内向协会报告。
下列各项属于财务管理主要内容的有()。
税务机关作出的下列行政行为,纳税人不服时应当先申请行政复议,对行政复议决定不服再向人民法院提起行政诉讼的有()。
图1代表肌细胞与环境的物质交换关系。X、Y、Z表示三种细胞外液,下列叙述错误的是()。
简述如何建立良好的师幼互动关系。
农民专业合作社以其成员为主要服务对象。合作社应当为每个成员设立成员账户,记载该成员与本社的交易量(额)。下列说法错误的是()。
中华民族伟大复兴的中国梦包含着丰富的思想内涵,其中最核心的内容是
Asayoungmother,everymorningat4:30a.m.KimberlyMoorewoulddropoffheryoungchildathermother-in-law’shomebefor
HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Thetruthabou
最新回复
(
0
)