几个数据结构问题请教

时间:2021-02-09 11:15:48
1、请问三元组压缩存储一般适用于哪些场合、范围?

2、书上出现“交换排序”一词,请问这是指什么排序,是不是就是冒泡法排序

3、关于快速排序,数列左端为i,右端为j。排序时i,j做左右游动排序,请问当i>j时换向进行扫描,这样排出来的结果是从小到大的。
那请问如果要想从大到小排列的话,是不是只要j>i换向扫描就可以了?
还有第一次排序时,是不是一定要先从j端向左扫描?

4、平衡二叉树的原理我知道。但请问怎么使得不平衡的二叉树获得平衡?

8 个解决方案

#1


看看清华严蔚敏的那本数据结构

#2


这几个问题我差不多都不会。*^_^*

“交换排序”这个词没听过,倒是听过“基于比较的排序”,它的意思嘛,据我所知,指的是在排序过程中需要对待排序的元素进行互相比较。

这话乍一看挺怪,难道还能不比较就排序吗?还真有能的。像有种排序方法叫做“堆排序”,就是不用对元素进行比较的。其实还有个“桶排序”也是这样,只不过效率不高,所以好象不大出名的说。

#3


1.用于稀疏矩阵
其他的要看书才能给你回答.

#4


2.应该是一样的,快速排序是基与交换的基础
3.是对的,不过不一定要从j 向左来扫描吧,因为算法是你自己定的
4.不好意思,忘了,上学期刚上的就忘了,很不好意思

#5


不会,学习ing
这个东东好麻烦啊
呵呵

#6


都看到过的东西,但是一下子又想不起来,哎,还是掌握的不够牢固。

#7


哈哈,看来大家都一样。
我也是翻书翻了N天,最后总结出这些不懂的问题,实在是没法看懂,还请各位赐教。

#8


交换排序在谭浩强的<c程序设计>上第六章有介绍
1,3,4题将严蔚敏的那本数据结构好好读读

#1


看看清华严蔚敏的那本数据结构

#2


这几个问题我差不多都不会。*^_^*

“交换排序”这个词没听过,倒是听过“基于比较的排序”,它的意思嘛,据我所知,指的是在排序过程中需要对待排序的元素进行互相比较。

这话乍一看挺怪,难道还能不比较就排序吗?还真有能的。像有种排序方法叫做“堆排序”,就是不用对元素进行比较的。其实还有个“桶排序”也是这样,只不过效率不高,所以好象不大出名的说。

#3


1.用于稀疏矩阵
其他的要看书才能给你回答.

#4


2.应该是一样的,快速排序是基与交换的基础
3.是对的,不过不一定要从j 向左来扫描吧,因为算法是你自己定的
4.不好意思,忘了,上学期刚上的就忘了,很不好意思

#5


不会,学习ing
这个东东好麻烦啊
呵呵

#6


都看到过的东西,但是一下子又想不起来,哎,还是掌握的不够牢固。

#7


哈哈,看来大家都一样。
我也是翻书翻了N天,最后总结出这些不懂的问题,实在是没法看懂,还请各位赐教。

#8


交换排序在谭浩强的<c程序设计>上第六章有介绍
1,3,4题将严蔚敏的那本数据结构好好读读