早教吧 育儿知识 作业答案 考试题库 百科 知识分享

某100´90的稀疏矩阵,其非零元素有10个,如果每个整型数占4个字节,则用三元组表示该矩阵时,三元组表所需的最少字节数是.

题目详情
某100 ´ 90 的稀疏矩阵,其非零元素有10 个,如果每个整型数占4 个字节,则用三元组表示该矩阵时,三元组表所需的最少字节数是________.
▼优质解答
答案和解析
三元组的内容为 X下标(1字节),Y下标(1字节),整形数(4字节),每个三元组的字节数为6,10个非零元素三元组表所需的最少字节数是 10*6 = 60,此外,应该还需要一个2字节的变量来表明非零元素个数.