首页
登录
从业资格
为实现快速排序算法,待排序列适合采用 ( )。A.顺序存储 B.链式存储 C
为实现快速排序算法,待排序列适合采用 ( )。A.顺序存储 B.链式存储 C
练习题库
2022-08-02
68
问题
为实现快速排序算法,待排序列适合采用 ( )。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
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
随机试题
历代inallages
Humansympathy【C1】______whalesisonlynaturalofallthecreaturesinthe
Themedicalwrongdoingdebateoftenpitsphysicians—whosaythethreatofla
饭店开业一年后可申请评定星级,经相应星级评定机构评定后,星级标识使用有效期为五年
宫颈癌的临床分期及相应处理原则。
个性心理特征主要表现在()等几个方面。A.能力 B.兴趣 C.情绪 D
关于震颤谵妄,描述正确的是()。A.是酒依赖的一种戒断症状 B.临床主要表现
A210 B240 C273 D284
为了加强建制镇规划建设管理,根据( )等法律、行政法规的规定,建设部发布了《建
A.6.3 B.7.7 C.8.2 D.14.5
最新回复
(
0
)