首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
快速排序方法在______情况下最不利于发挥其长处。
快速排序方法在______情况下最不利于发挥其长处。
admin
2009-01-19
56
问题
快速排序方法在______情况下最不利于发挥其长处。
选项
A、要排序的数据量太大
B、要排序的数据中含有多个相同值
C、要排序的数据已基本有序
D、要排序的数据个数为整数
答案
4
解析
快速排序的基本思想是以基准元素为中心,将待排序表分成两个子表,然后继续对子表进行划分,直到所有子表的长度为1。如果每次划分结果,两个子表长度相等,则效率最高,如果一个子表的长度为0则效率最低。对已基本有序的表以第1个为标准进行划分时,其中一个表长度将基本为0,效率最低。
转载请注明原文地址:https://kaotiyun.com/show/4ccZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在计算机的使用过程中,用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中,错误的是
下面有关移动存储器的叙述中,错误的是
文件系统与( )密切相关,它们共同为用户使用文件提供方便。
CCD 芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为 200万,则所拍摄照片能达到的最大分辨率为( )。
8086有4个数据寄存器,其中AX除用作通用寄存器外,还可用作( )。
磁盘存储器的数据存取速度与下列哪一组性能参数有关?
根据光在光纤中的传播方式,当前有两大类常用的光纤:_____和单模光纤。
PC机中为使工作在一般全嵌套方式的8259中断控制器中能接受下一个中断请求,在中断服务程序结束处应()。
数据信息可以有数字量、模拟量和开关量三种类型。数字量是以二进制形式提供的信息,通常是8位或16位数据;开关量是用两个状态表示的量,只用一位二进制数表示:而模拟量是指由传感器等提供的物理量转换成相应的电信号,而这些电信号的数值在一定区间内是连续变化的。模拟量
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
随机试题
钢材的高温性能包括哪些?
简析《沙恭达罗》第四幕的艺术特色。
设函数f(x)在区间[0,4]上连续,而且∫1xf(t)dt=x2-,则f(2)=________.
其他药与之合用可使其吸收减少其他药与之合用可使其血药浓度降低
患儿8岁,患上呼吸道感染2周后,出现食欲减退、乏力、尿少、水肿。体温37.5℃、血压增高。尿蛋白、红细胞各(+),补体C3低。诊断为急性肾小球肾炎。其首选的护理诊断/问题是
甲某于2007年3月20日取得一级建造师注册执业证书,由于工作单位变动,于2008年6月20日按规定办理了注册变更手续。根据有关规定,甲某的注册有效期应当截止到()。
行业分析历史资料研究法的资料来源包括( )。
导游人员要想提高自己的语言技能,平时应()
《中小学教师职业道德规范》规定的教师为人师表的内容可以概括为()
我国80%的卫生资源集中在城市,城市卫生资源的80%又集中在大医院,呈“倒三角”,而卫生服务的需求大部分在基层,呈“正三角”,导致大医院资源闲置,小医院资源不足。以患者为中心,根据其不同要求提供相应服务并追求顾客满意度,已成为当下市场运作下供方的生存之基。
最新回复
(
0
)