第223章（1/2）

答案：b

对称矩阵压缩存储原理及计算思路

对于对称矩阵，我们只需要存储其下三角（或上三角）部分的元素即可，因为对称矩阵中处于对称位置的元素值是相等的。

在以行序为主存储下三角部分元素时，第行（从开始计数）之前（包括第行）的元素个数可以通过等差数列求和公式来计算，然后再根据要查找的元素在当前行的位置来确定其在压缩存储中的相对位置，进而得出存储地址。

具体计算过程

1.计算前行元素的总数：

对于下三角矩阵，第行有个元素（从开始），计算前行元素个数之和，根据等差数列求和公式（这里）可得：

2.确定在第行的位置及相对地址：

因为是对称矩阵，我们只考虑下三角部分，处于第行第列，在存储下三角元素时，第行存储的元素是从到，那么是第个元素（从左往右数）。

3.计算的存储地址：

前面已经算出前行一共有个元素，再加上第行的个元素（在第行是第个元素），可得的相对地址为，又已知首元素的存储地址为，且每个元素占个地址空间，所以的存储地址就是。

综上，选择b选项。

答案：c

1.快速排序

-时间复杂度：平均时间复杂度是，但最坏情况时间复杂度是。

-稳定性：快速排序是不稳定的排序算法。例如，序列，如果以第一个作为基准进行划分，可能会将两个的相对顺序改变，所以A选项不符合要求。

2.堆排序

-时间复杂度：时间复杂度为。

-稳定性：堆排序是不稳定的排序算法。在堆调整过程中，可能会改变相同元素的相对顺序，例如，在构建堆和调整堆的过程中，相同键值的元素顺序可能会被打乱，所以b选项不符合。

本章未完，点击下一页继续阅读。