单选题

有一个100×90的稀疏矩阵,非0元素有10,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的字节数是()。

A20

B66

C18000

D33

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在一个稀疏矩阵中,每个非零元素所对应的三元组包括该元素的()、()和()三项。

    填空题查看答案

  • 稀疏矩阵中0元素的分布有规律,因此可以采用三元组方法进行压缩存储。

    判断题查看答案

  • 对稀疏矩阵进行压缩存储,可采用三元组表,一个有10行的稀疏矩阵A共有97个零元素,其相应的三元组表共有3个元素。该矩阵A有()列。

    单选题查看答案

  • 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。

    填空题查看答案

  • 在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应()对应三元组线性表的长度。

    填空题查看答案

  • 对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的三项信息是()、()、()。

    填空题查看答案

  • 表示一个有100个顶点,1000条边的有向图的邻接矩阵有()个非零矩阵元素。

    填空题查看答案

  • 对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A,其相应的三元组表共有6个元素,矩阵A共有()个零元素。

    单选题查看答案

  • 对稀疏矩阵进行压缩存储,可采用三元组表,一个6行7列的稀疏矩阵A共有38个零元素,其相应的三元组表共有()个元素。

    填空题查看答案