首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
快速排序方法在______情况下最不利于发挥其长处。
快速排序方法在______情况下最不利于发挥其长处。
admin
2009-01-19
39
问题
快速排序方法在______情况下最不利于发挥其长处。
选项
A、要排序的数据量太大
B、要排序的数据中含有多个相同值
C、要排序的数据已基本有序
D、要排序的数据个数为整数
答案
4
解析
快速排序的基本思想是以基准元素为中心,将待排序表分成两个子表,然后继续对子表进行划分,直到所有子表的长度为1。如果每次划分结果,两个子表长度相等,则效率最高,如果一个子表的长度为0则效率最低。对已基本有序的表以第1个为标准进行划分时,其中一个表长度将基本为0,效率最低。
转载请注明原文地址:https://kaotiyun.com/show/4ccZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
采用精简指令集(RISC)技术的微处理器是( )。
磁盘存储器的等待时间是指______。
下面是有关操作系统的叙述,其中正确的是______。
一个有16个字的数据区,起始地址为70A0:DDF6,则这个数据区末字单元的物理地址是______。
Windows98具有集成的、高性能的、可管理的32位网络体系结构,满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述:Ⅰ.WinSock实质上是提供了一组API,用于在各种不同平台上建立TCP/IP通信Ⅱ.采用“直接
在ADD指令中,两个操作数的物理位置可以安排在( )
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16,那么一幅图像具有的不同颜色数目最多是______种。
程序在数据段中定义数据如下: NUMS DB 20 DB 53 DB ’JACK’ 则对下列指令的描述符中正确的是( )。 Ⅰ.LEA DX, NUMS
下面的指令中不是关系运算符的是( )。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
随机试题
人际沟通
轻型溃疡性结肠炎的治疗首选
减小游离端义齿人工牙颊舌径的目的是
六腑“以降为顺,以通为用”的理论基础是
下列关于不锈钢的说法,正确的是()。
某企业2010年初委托施工企业建造仓库一幢,9月末办理验收手续,仓库入账原值400万元;9月30日将原值300万元的旧车间对外投资联营,当年收取固定利润10万元。当地政府规定房产计税余值扣除比例为30%。2010年度该企业上述房产应缴纳房产税()万
经济萧条期,应该采用——的货币政策,经济繁荣时,可以采用——的货币政策。()
落霞与孤鹜齐飞,__________。(《滕王阁序》)
时刻牢记全心全意为人民服务的宗旨,在思想上牢同树立全心全意为人民服务的公仆意识,在行动上正确运用手中权力为人民服务,是人民警察必须坚持的党性原则,这是人民警察区别于剥削阶级警察的根本标志。()
将∫01dy∫0yf(x2+y2)dx化为极坐标下的累次积分为__________。
最新回复
(
0
)