第223章（1 / 2）
答案：b
对称矩阵压缩存储原理及计算思路
对于对称矩阵，我们只需要存储其下三角（或上三角）部分的元素即可，因为对称矩阵中处于对称位置的元素值是相等的。
在以行序为主存储下三角部分元素时，第行（从开始计数）之前（包括第行）的元素个数可以通过等差数列求和公式来计算，然后再根据要查找的元素在当前行的位置来确定其在压缩存储中的相对位置，进而得出存储地址。
具体计算过程
1.计算前行元素的总数：
对于下三角矩阵，第行有个元素（从开始），计算前行元素个数之和，根据等差数列求和公式（这里）可得：
2.确定在第行的位置及相对地址：
因为是对称矩阵，我们只考虑下三角部分，处于第行第列，在存储下三角元素时，第行存储的元素是从到，那么是第个元素（从左往右数）。
3.计算的存储地址：
前面已经算出前行一共有个元素，再加上第行的个元素（在第行是第个元素），可得的相对地址为，又已知首元素的存储地址为，且每个元素占个地址空间，所以的存储地址就是。
综上，选择b选项。
答案：c
1.快速排序
-时间复杂度：平均时间复杂度是，但最坏情况时间复杂度是。
-稳定性：快速排序是不稳定的排序算法。例如，序列，如果以第一个作为基准进行划分，可能会将两个的相对顺序改变，所以A选项不符合要求。
2.堆排序
-时间复杂度：时间复杂度为。
-稳定性：堆排序是不稳定的排序算法。在堆调整过程中，可能会改变相同元素的相对顺序，例如，在构建堆和调整堆的过程中，相同键值的元素顺序可能会被打乱，所以b选项不符合。
↑返回顶部↑
游戏竞技相关阅读：
武运昌隆
八零，易孕娇妻被绝嗣糙汉宠哭了
校花的龙魂战神保镖
别人修炼我发癫，垃圾宗门滚一边！
亡国公主娇又软，糙汉可汗日日哄
梦幻苍宇
婢子太绝色，高冷世子又装又撩
民间异闻之纸匠
听懂毛茸茸说话，失宠真千金狂赚百亿
仙侠：如何废除自己的修为
改造窒息婚姻，是束缚还是幸福
帝王家的异世奇缘
碰瓷糙野硬汉后，八零美人三年抱俩
首长只想当哥？重生不嫁了成全他
太太让位白月光，父子夜夜求原谅
优雅的犯罪大师，复仇从不隔夜
假面骑士之英雄欲望
我有八个仙域
重生魔帝之从斗罗V行走诸天
按摩带法术，富婆群彻底炸锅了
大院来了个俏媳妇！大佬顶不住了
获得系统后，我成了卷王
大乾逍遥皇太子
少白观影少歌：魅力之赏
她死后，全家追悔莫及！
七零农村大旱，我家挖出地下暗河
渣男装深情骗她十年，京圈太子上门抢人
新婚夜你找白月光，我走上巅峰你悔什么？
一眉道师
重生：我是超雄症不是神精病
修真双雄
开局孤儿，觉醒神级序列合家欢？
看见弹幕后，白月光公主她手撕剧本！
护花兵王：我的总裁大小姐
废材嫡女逆袭之凤舞九天
我在风中等到你
官途：从偶遇美女县长开始
重生废太子，修仙大能杀穿皇朝
西游天庭小兵，直播震惊蓝星
恋爱合约结束，我和前任妹妹闪婚了
最终幻想14：暮晖之主
我其实是修行天才
重生后，她要夺了这江山
直播撞诡，我是午夜打更人
沙雕女配靠演技逆风翻盘
第五人格：民间队爆杀职业队
京圈太子为爱低头，她却出走不干了
重生后，全家组队修仙打怪
吞噬进化，杀穿异域
帝族公子？隐世老怪？都是我分身
开局拒婚，皇子归来后杀疯了
重生2000：开局网吧造AI
技术牛马的日常
禁止宿主当渣男后，炮灰被宠上天
转身成为喷火龙，但是怪猎世界！
多子多福，儿子教我
我，顶颜博主，靠脸碾压怎么了？
疑惑？这位女同学到底喜不喜欢我
十年风雨刃含霜
柯南：开局和离异大姐姐同居