首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是 ______。
在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是 ______。
admin
2010-05-13
61
问题
在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是 ______。
选项
A、左、右两个子表都已各自排好序
B、左边子表中的元素都不大于右边子表中的元素
C、左边子表的长度小于右边子表的长度
D、左、右两个子表中元素的平均值相等
答案
2
解析
快速排序(又称分区交换排序)的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它大的放在它的后面(右边子表),其余的放在它前面(左边子表),然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知:左边子表中的元素总是不大于右边子表中的元素。
转载请注明原文地址:https://kaotiyun.com/show/CySZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下各项陈述中,不属于微内核操作系统特点的是()。
移植μC/OS—II到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
下列关于硬件抽象层和板级支持包的概念的陈述中,不正确的是()。
在存储结构方面,ARM7采用【49】结构,而ARM9~ARM11均采用【50】结构。
μC/OS-Ⅱ系统内核提供的基本功能有:【69】、任务间通信与同步、任务调度、时间管理和【70】等。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,正确的是()。
以下各项陈述中,不属于单内核操作系统特点的是()。
无线局域网采用的通信协议主要是___________【45】,通常也称为Wi-Fi,它有几种不同的数据传输速率,其中___________【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
下面有关片上调试技术的描述语句中,不恰当的是()。
采用"不可剥夺优先数"调度算法,进程执行的次序是
随机试题
基本词组包括_______、动宾词组、偏正词组、动补词组、联合词组。
王昌龄《从军行》(其四)主要是表现戍边将士()
夏末,某养殖户地面圈养的2000只三黄鸡,在10周龄后出现精神委顿,食欲不振至废绝,腹泻,排出大量深褐色带黏液的粪便。迅速死亡,一周内死亡率达15%。下列疾病中最不可能的是
A.溶血性链球菌 B.金黄色葡萄球菌 C.变形杆菌 D.大肠杆菌 E.铜绿假单胞菌丹毒的致病菌是
具有下列化学结构式的药物为
蒙医用药剂量较明确而恒定,按成人计,散剂应
在国民经济中集中展示政府对未来国内外经济发展环境的分析判断与预测,是规划的()功能的内容。
已知某公司某年财务数据如下:年初存货69万元,年初流动资产130万元,年末存货62万元,年末流动资产123万元,营业利润96万元,营业成本304万元,利润总额53万元,净利润37万元。根据上述数据可以计算出()。Ⅰ.流动资产周转率为3
人眼的光学系统跟传统的照相机是十分类似的。但照相机只是把外界景物的图像映在照相软片上,人眼却并不是把投射到视网膜上的图像_______地传给大脑,而是先对图像进行信息加工,抽取线段、角度、弧度、色度和明暗对比等包含重要信息的简单特征,并把它们______成
并非有的运动员有时竞技状态不好。如果上述断定为真,则以下哪项必须为假?
最新回复
(
0
)