请列举出一些可以归纳成数组、矩阵、字符串和广义表数据结构的实际问题。
简答题查看答案
数组就是矩阵,矩阵就是数组,这种说法()
单选题查看答案
已知两个n×n的对称矩阵按压缩存储方法存储在已维数组A和B中,编写算法计算对称矩阵的乘积。
简答题查看答案
已知A为稀疏矩阵,试从空间和时间角度比较采用二维数组和三元组顺序表两种不同的存储结构完成求运算的优缺点。
简答题查看答案
假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为()、()和()。
填空题查看答案
对于上三角形和下三角形矩阵,分别以按行存储和按列存储原则进行压缩存储到数组M[k]中,若矩阵中非0元素为Aij,则k对应为()和()。
填空题查看答案
设有一个对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),B数组共有45个元素,则该矩阵是()阶的对称矩阵。
单选题查看答案
矩阵不仅是表示多维数组,而且是表示图的重要工具。
判断题查看答案
将10阶的上三角矩阵压缩存储到一维数组A中,则数组A的长度最少为()。
填空题查看答案