为实现快速排序算法,待排序序列宜采用的存储方式是()。
A.顺序存储
B.散列存储
C.链式存储
D.索引存储
正确答案是 A
快速排序中查询操作用的较多,而顺序存储 适用于频繁查询时使用; 链式存储适用于频繁地插入、删除、更新元素时使用。
快速排序中查询操作用的较多, 而顺序存储 适用于频繁查询时使用; 链式存储适用于频繁地插入、删除、更新元素时使用。
快速排序中查询操作用的较多,而顺序存储 适用于频繁查询时使用; 链式存储适用于频繁地插入、删除、更新元素时使用
快速排序是对冒泡排序的改进,是要进行元素比较,当发现逆序要交换位置的,所以要用顺序存储结构。
1、顺序存储方式:顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。一般采用数组或结构数组来描述。 2、链接存储方式:链接存储方式比较灵活,不要求逻辑上相邻的节点在物理位置上相邻,一个节点的引用字段往往指向下一个节点的存放位置,比如链表; 3、索引存储方式:索引存储方式是采用附加的索引表的方式来存储节点信息的一种存储方式。索引表由若干索引项组成。索引存储方式中索引项的一般形式为(关键字、地址); 4、散列存储方式:散列存储方式是根据节点0的关键字直接计算出该节点的存储地址的一种存储方式。
多线程中sleep()和wait()方法的区别
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
请你谈谈Cookie的弊端
怎么理解产品经理与技术研发之间的关系?
快速排序中查询操作用的较多, 而顺序存储 适用于频繁查询时使用; 链式存储适用于频繁地插入、删除、更新元素时使用。
快速排序中查询操作用的较多,而顺序存储 适用于频繁查询时使用; 链式存储适用于频繁地插入、删除、更新元素时使用
快速排序是对冒泡排序的改进,是要进行元素比较,当发现逆序要交换位置的,所以要用顺序存储结构。
1、顺序存储方式:顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。一般采用数组或结构数组来描述。 2、链接存储方式:链接存储方式比较灵活,不要求逻辑上相邻的节点在物理位置上相邻,一个节点的引用字段往往指向下一个节点的存放位置,比如链表; 3、索引存储方式:索引存储方式是采用附加的索引表的方式来存储节点信息的一种存储方式。索引表由若干索引项组成。索引存储方式中索引项的一般形式为(关键字、地址); 4、散列存储方式:散列存储方式是根据节点0的关键字直接计算出该节点的存储地址的一种存储方式。