首页 > 试题广场 >

一个n*n的对称矩阵，如果以行主序存储，每一个元素占一个单元

[单选题]

一个n*n的对称矩阵，如果以行主序存储，每一个元素占一个单元，则其需要的最少需要的存储空间为（）

查看正确选项

马月月

总共n^2个，对角线有n个，则对角线一侧有(n^2 - n)/2，两者相加即可。

编辑于 2017-03-30 18:51:40 回复(0)

牛客1954623号

注意是对称矩阵

发表于 2017-10-29 19:45:59 回复(0)

9又4分之3201906171419145

0 0 0 0 0 1 
0 0 0 0 1 0 
0 0 0 1 0 0 
0 0 1 0 0 0 
0 1 0 0 0 0 
1 0 0 0 0 0

最少需要的存储空间为，一侧的0数量加上中间1的数量。

编辑于 2019-06-17 17:30:48 回复(0)

John520101

你一行有1个元素第2行有2个.N行N个也就是1+2+.+N=(1+N)N/2(首项加尾项乘以项数除以2）

发表于 2016-11-30 21:50:57 回复(2)

Mqian

存为上三角矩阵

发表于 2019-07-03 21:37:44 回复(0)

霞201808251400541

n^2/2+n/2

发表于 2018-12-11 15:15:38 回复(0)

fighting✔

为对角矩阵时最少上三角或下三角下三角:第一行一个元素，第二行两个元素…… 即1+2+3+……+n=(n+1)n/2 上三角同理

发表于 2018-09-12 16:26:13 回复(0)

去哪儿呢111

对阵阵元素最少的情况为对角阵，

发表于 2018-01-22 16:36:34 回复(0)

提交观点

问题信息

数组

上传者：城市里的养猫者

难度：

8条回答 249收藏 2601浏览

扫一扫，把题目装进口袋