2. 从业资格
  3. 为实现快速排序算法，待排序列适合采用（ ）。A.顺序存储 B.链式存储

为实现快速排序算法，待排序列适合采用（ ）。A.顺序存储 B.链式存储

练习题库2022-08-02  65
问题 为实现快速排序算法，待排序列适合采用（   ）。A.顺序存储B.链式存储C.散列存储D.索引存储
选项 A.顺序存储
B.链式存储
C.散列存储
D.索引存储
答案 A
解析 本题考查算法基础知识。
快速排序的基本思想是:通过一趟排序将待排的记录划分为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行快速排序，以达到整个序列有序。
一趟快速排序的具体做法是:附设两个位置指示变量 i和 j ，它们的初值分别指向序列的第一个记录和最后一个记录。设枢轴记录(通常是第一个记录)的关键字为pivotkey ， 则首先从 j 所指位置起向前搜索，找到第一个关键字小于pivotkey 的记录，将其向前移，然后从 i 所指位置起向后搜索，找到第一个关键字大于 pivotkey 的记录，将其向后移， 重复这两步直至 i与j 相等为止。
显然，上述的过程需要顺序存储，以利于对元素迅速地定位。
转载请注明原文地址:https://tihaiku.com/congyezige/2426906.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)