首页
登录
从业资格
为实现快速排序算法,待排序列适合采用 ( )。A.顺序存储 B.链式存储 C
为实现快速排序算法,待排序列适合采用 ( )。A.顺序存储 B.链式存储 C
练习题库
2022-08-02
109
问题
为实现快速排序算法,待排序列适合采用 ( )。A.顺序存储B.链式存储C.散列存储D.索引存储
选项
A.顺序存储
B.链式存储
C.散列存储
D.索引存储
答案
A
解析
快速排序的基本思想是:通过一趟排序将待排的记录划分为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行快速排序,以达到整个序列有序。一趟快速排序的具体做法是:附设两个位置指示变量i和j,它们的初值分别指向序列的第一个记录和最后一个记录。设枢轴记录(通常是第一个记录)的关键字为pivotkey,则首先从j所指位置起向前搜索,找到第一个关键字小于pivotkey的记录,将其向前移,然后从i所指位置起向后搜索,找到第一个关键字大于pivotkey的记录,将其向后移,重复这两步直至i与j相等为止。显然,上述的过程需要顺序存储,以利于对元素迅速地定位。
转载请注明原文地址:https://tihaiku.com/congyezige/2425174.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
一种限定了活动时间顺序的计划,指的是A.预算 B.策略 C.目标 D.进度
按照重要性和紧迫性把事情分成两个维度,把所有事情纳入四个象限,按照顺序灵活而有序
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
关于Cache(高速缓冲存储器)的说法中,错误的是()。A.在体系结构上,Cac
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
()不属于以太网交换机的交换方式。A.分组交换 B.存储转发式交换 C.直通
在以太网协议中,出现发送冲突时采用()算法。A.坚持监听 B.二进制指数后
存储一个24×24点阵的汉字(每个点占用1bit),需用()个字节。A.24
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
随机试题
Today,movingandchangingareasmuchapartofamodembusinessman’swayofli
Tallmenaremorelikelytohavechildrenthantheirverticallychallengedf
10! 注意到五项连乘积是x的5次多项式,因此它的10阶导数为零,不必逐项计算.
某工程±0.00以下基础施工图如下,室内外标高差450mm。基础垫层为非原槽浇筑
43岁住院女患,在妇科检查中发现,宫颈Ⅱ级糜烂,宫颈刮片细菌学检查为巴氏Ⅲ级,最
参与生物转化的酶有 A.细胞色素P450B.铁硫蛋白C.商者都是D.两者都不是
下列对艾滋病病毒(HIV)复制过程,不正确的描述是A.GP120与T4淋巴细胞表
根据《中华人民共和国公司法》,股东可以采取的出资形式有( )。A.集体土地所有
人民法院所作的判决书,也是法的形式之一。()
依据《工贸企业有限空间作业安全管理与监督暂行规定》,下列说法中错误的是()。A
最新回复
(
0
)