2011 数据结构 排序算法内部排序 选择题
第 10 题

为实现快速排序算法,待排序序列宜采用的存储方式是()

排序算法

A. 顺序存储

B. 散列存储

C. 链式存储

D. 索引存储

[tag_link]

正确答案:A

对绝大部分内部排序而言,只适用于顺序存储结构。快速排序在排序的过程中,既要从后向前查找,也要从前向后查找,因此宜采用顺序存储。