单选题为实现快速排序算法，待排序的序列宜采用的存储方式是( )
A．顺序存储 B．散列存储 C．链式存储 D．索引存储

【正确答案】 A

【答案解析】[解析] 快速排序的基本思想是：通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序。
快速排序采用顺序存储结构。