校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 快速排序
题目

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

A.顺序存储

B.散列存储

C.链式存储

D.索引存储

解答

正确答案是 A

快速排序中查询操作用的较多,而顺序存储 适用于频繁查询时使用; 链式存储适用于频繁地插入、删除、更新元素时使用。

C 4条回复 评论
岁月长歌

快速排序中查询操作用的较多, 而顺序存储   适用于频繁查询时使用;   链式存储适用于频繁地插入、删除、更新元素时使用。

发表于 2018-10-13 11:45:01
0 0
老干妈拌面

快速排序中查询操作用的较多,而顺序存储 适用于频繁查询时使用; 链式存储适用于频繁地插入、删除、更新元素时使用

发表于 2018-10-13 11:44:52
0 0
落地98K

快速排序是对冒泡排序的改进,是要进行元素比较,当发现逆序要交换位置的,所以要用顺序存储结构。

发表于 2018-10-13 11:44:43
0 0
小小小可乐

1、顺序存储方式:顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。一般采用数组或结构数组来描述。 2、链接存储方式:链接存储方式比较灵活,不要求逻辑上相邻的节点在物理位置上相邻,一个节点的引用字段往往指向下一个节点的存放位置,比如链表; 3、索引存储方式:索引存储方式是采用附加的索引表的方式来存储节点信息的一种存储方式。索引表由若干索引项组成。索引存储方式中索引项的一般形式为(关键字、地址); 4、散列存储方式:散列存储方式是根据节点0的关键字直接计算出该节点的存储地址的一种存储方式。  

发表于 2018-10-13 11:44:33
0 0