首页
登录
从业资格
为实现快速排序算法,待排序列适合采用 ( )。A.顺序存储 B.链式存储 C
为实现快速排序算法,待排序列适合采用 ( )。A.顺序存储 B.链式存储 C
练习题库
2022-08-02
72
问题
为实现快速排序算法,待排序列适合采用 ( )。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
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
随机试题
Thereaxecockroaches(蟑螂)everywhereonEarthexcepttheplacesthataxecove
QuestionsontheOriginsofChristmas1.WhydowecelebrateonDecembe
Such(be)______thecase,therearenogroundstojustifyyourcomplaints.being
Whenshearrived,shewentinthewrong______.A、directionB、placeC、locationD、
Thebossgavehimaraiseinsalarybecauseofhisexcellent(perform)______atw
MostpeoplesaythattheUSAismakingprogressinfightingAIDS,buttheyd
属于培训后评估作用的是( )A.可以为管理者决策提供所需的信息 B.保证培训
生化汤的君药是( )。A.当归 B.黄芪 C.川芎 D.肉桂
高血压病合并肾功能不全高血钾时,选用哪类降压药宜A.ACEIB.α1受体阻
诊断慢性肺心病的病理形态学标准为:肺动脉瓣下2cm处在心室前壁肌层厚度 A.
最新回复
(
0
)