首页 > 试题广场 >

为实现快速排序算法，待排序序列宜采用的存储方式是（）。

[单选题]

为实现快速排序算法，待排序序列宜采用的存储方式是（）。 

  • 顺序存储
  • 散列存储
  • 链式存储
  • 索引存储
查看答案及解析
添加回答
魅影骑士头像 魅影骑士
快速排序中查询操作用的较多，而顺序存储 适用于频繁查询时使用； 链式存储适用于频繁地插入、删除、更新元素时使用。
发表于 2017-01-12 16:25:26 回复(0)
suhaow头像 suhaow
1、顺序存储方式：顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。一般采用数组或结构数组来描述。 2、链接存储方式：链接存储方式比较灵活，不要求逻辑上相邻的节点在物理位置上相邻，一个节点的引用字段往往指向下一个节点的存放位置，比如链表； 3、索引存储方式：索引存储方式是采用附加的索引表的方式来存储节点信息的一种存储方式。索引表由若干索引项组成。索引存储方式中索引项的一般形式为(关键字、地址)； 4、散列存储方式：散列存储方式是根据节点0的关键字直接计算出该节点的存储地址的一种存储方式。
发表于 2018-02-21 15:16:26 回复(0)
牛客4938kunn头像 牛客4938kunn

顺寻存储————随机访问
链式存储————顺序访问

发表于 2021-04-25 21:59:32 回复(0)
枫叶@头像 枫叶@
快速排序中元素进行比较，需要快速查询，而顺序存储适用于频繁快速查询
故答案：A  顺序存储
（摘抄）
1、顺序存储方式：顺序存储方式就是在一块连续的存储区域（物理）一个接着一个的存放数据。一般采用数组或结构数组来描述。

 2、链式存储方式：链式存储方式比较灵活，节点逻辑上相邻，但不要求节点在物理位置上（存储区域）相邻，一个节点的引用字段往往指向下一个节点的存放位置，比如链表；

 3、索引存储方式：索引存储方式是采用附加的索引表的方式来存储节点信息的一种存储方式。索引表由若干索引项组成。索引存储方式中索引项的一般形式为(关键字、地址)；

 4、散列存储方式：散列存储方式是根据节点o的关键字，利用散列函数直接计算出该节点的存储地址的一种存储方式。
发表于 2019-04-15 21:00:22 回复(0)
牛客687272号头像 牛客687272号
快速排序是对冒泡排序的改进，是要进行元素比较，当发现逆序要交换位置的，所以要用顺序存储结构。
发表于 2018-04-20 22:32:08 回复(0)
这个好玩吗？头像 这个好玩吗？
快速排序中查询操作用的较多， 而顺序存储   适用于频繁查询时使用；   链式存储适用于频繁地插入、删除、更新元素时使用。
发表于 2017-03-02 16:18:18 回复(0)
Wilbur.头像 Wilbur.
快速排序需要采用顺序存储，因为需要比较和交互，获取元素的复杂度应为O（1）
发表于 2022-08-22 18:19:42 回复(1)
Juventus-小九头像 Juventus-小九
顺序存储支持随机访问，链式存储支持顺序访问
发表于 2022-02-11 11:24:03 回复(0)
驿水听风头像 驿水听风
快速排序中查询操作用的较多，而顺序存储 适用于频繁查询时使用； 链式存储适用于频繁地插入、删除、更新元素时使用
发表于 2018-02-27 14:37:05 回复(0)
提交观点

问题信息

排序
上传者：城市里的养猫者
难度：
9条回答 11875浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号