数据结构问题,有一个100*90的稀疏矩阵,非零元素有10个,设元素为整型,每个整型数
题目
数据结构问题,有一个100*90的稀疏矩阵,非零元素有10个,设元素为整型,每个整型数
占2字节,则用三元组存储该矩阵时,所需的字节数是多少.
答案
每个元素要用行号,列号,元素值来表示,在用三元组表示稀疏矩阵,还要三个成员来记住,矩阵的行数列数,总的元素数,所以所需的字节数是10*(1+1+1)*2+3*2=66
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 一辆货车和一辆客车同时从甲,乙两地相向开出,4小时后相遇.客车行了全程的二分之一多40千米,货车行了全程的
- 大人的与反义词是什么
- 已知方程x-2/5=2-x+3/2的解也是方程|3x-2|=b的解,则b= _ .
- H2O在固态和液态时,分子间都是范德华力吗?
- 杜甫写的有关多读书有益于写作的话
- 求【高级英汉翻译理论实践】里面,第二部分文章an agreement between a hospital and a patient 译文
- I believe that doing _(homework/homeworks)will help us review our lessons
- 1*2/1+2*3/1+3*4/1+4*5/1.199*200/1
- 在RT△ABC中,∠C=90°,若a=7,b=24,则c=_____
- 一根弹簧原长10厘米,一端悬挂物体后(不超过100克),它的长度和所挂物体质量的关系如下表所示