首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
快速排序方法在______情况下最不利于发挥其长处。
快速排序方法在______情况下最不利于发挥其长处。
admin
2009-01-19
57
问题
快速排序方法在______情况下最不利于发挥其长处。
选项
A、要排序的数据量太大
B、要排序的数据中含有多个相同值
C、要排序的数据已基本有序
D、要排序的数据个数为整数
答案
4
解析
快速排序的基本思想是以基准元素为中心,将待排序表分成两个子表,然后继续对子表进行划分,直到所有子表的长度为1。如果每次划分结果,两个子表长度相等,则效率最高,如果一个子表的长度为0则效率最低。对已基本有序的表以第1个为标准进行划分时,其中一个表长度将基本为0,效率最低。
转载请注明原文地址:https://kaotiyun.com/show/4ccZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
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
)