百度试题 题目对n*n的对称矩阵进行压缩存储,需要保存的数据元素的个数是___。 A.nB.C.n(n+1)D.n(n+1)/2相关知识点: 试题来源: 解析 D 反馈 收藏
【答案】:C 对于对称矩阵的压缩存储,只需存储其对应的上三角或者下三角矩阵即可,元素个数为n+(n-1)+(n-2)+…+1=n(n+1)/2。
A.n/2B.n2/2C.n(n+1)/2D.n(n-1)/2正确答案:n(n+1)/2 点击查看答案 你可能感兴趣的试题 关于广义表,下面说法不正确的是()。 点击查看答案 单项选择题采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换。 A.正确B.错误 点击查看答案&解析...
单项选择题对n阶对称矩阵作压缩存储时,需要表长为___的顺序表【华中科技大学2006年】 A.n/2 B.n,n/2 C.n(n+1)/2 D.n(n一1)/2 点击查看答案&解析 延伸阅读 你可能感兴趣的试题 1.单项选择题执行___操作时,需要使用队列作辅助存储空间。【华中科技大学2006年】 A....
5.对于一个对称矩阵采用压缩存储,只存放它的上三角部分,并按列存放。例如对于一个n*n的对称矩阵A(如下图),用-个一维数组B来存放它的角部分:B=-A1,A12,A22
对称矩阵的压缩存储,..ai,j的一维数组下标应该用前面j-1列的元素个数加上ai,j在第j列的位置-1从第1列、第2列、第3列、...、第n列,每一列元素个数按照n、n-1、n-2、... 、1的次序依次减一,所以第j列的
43、对n阶对称矩阵压缩存储时,需要顺序表的表长为() 。 A.n/2 B.n*n/2 C.n(n+1)/2 D.n(n-1)/2 查看答案
对n阶对称矩阵压缩存储时,需要表长为()的顺序表。(WD)A.n/2B.n*n/2C.n(n+1)/2D.n(n-1)/2的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具
由此可知,原来n×n个存储单元,现在只需要n(n+1)/2个存储单元。另外,由于简单无向图中没有自环,因此主对角线的元素无须存储,因此至少需要n(n-1)/2个存储单元。 反馈 收藏
对n 阶对称矩阵进行压缩存储的目的是A.为了节省存储空间B.便于输入和输出C.便于进行矩阵运算D.降低运算的时间复杂度的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习