稀疏矩阵一般的压缩存储方法有两种，分别是( )。A．二维数组和三维数组B．三元组和散列C．三元组和十字链表D．散列和十字链表

题目

稀疏矩阵一般的压缩存储方法有两种，分别是( )。

A．二维数组和三维数组

B．三元组和散列

C．三元组和十字链表

D．散列和十字链表

相似考题

1.稀疏矩阵常用的压缩存储方法有两种,即()。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表

2.稀疏矩阵一般的压缩存储方式有两种，即()。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表

3.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是A．该稀疏矩阵有8列B．该稀疏矩阵有7列C．该稀疏矩阵有9个非0元素D．该稀疏矩阵的第3行第6列的值为0

4.稀疏矩阵有两处存储方式，分别是三元组法、【 】。

更多“稀疏矩阵一般的压缩存储方法有两种,分别是()。A.二维数组和三维数组B.三元组和散列C.三元组和十字 ”相关问题

  • 第1题：

    稀疏矩阵常用的压缩存储方法有两种，它们是()。

    A、二维数组和三维数组

    B、三元组和散列

    C、三元组和十字链表

    D、散列和十字链表


    参考答案：C

  • 第2题：

    稀疏矩阵的存储方法一般有()

    A、三元组表法

    B、十字链表法

    C、循环链表法

    D、堆方法


    参考答案：AB

  • 第3题：

    稀疏矩阵有两种存储方式，分别是三元组法、【 】。


    正确答案：十字链表法
    十字链表法

  • 第4题：

    稀疏矩阵的常见压缩存储方法有（）两种。

    • A、二维数组和三维数组
    • B、三元组和散列表
    • C、三元组和十字链表
    • D、散列表和十字链表

    正确答案:C

  • 第5题：

    采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（）。

    • A、正确
    • B、错误
    • C、无法确定
    • D、以上均不对

    正确答案:B

  • 第6题：

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


    正确答案:等于

  • 第7题：

    三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。


    正确答案:正确

  • 第8题：

    若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。


    正确答案:错误

  • 第9题：

    稀疏矩阵的三元组中第1列存储的是数组中非零元素所在的（）


    正确答案:行数

  • 第10题：

    单选题
    稀疏矩阵一般的压缩存储方式有两种，即（）。
    A

    二维数组和三维数组

    B

    三元组和散列

    C

    三元组和十字链表

    D

    散列和十字链表


    正确答案： A
    解析： 暂无解析

  • 第11题：

    问答题
    已知A为稀疏矩阵，试从空间和时间角度比较采用二维数组和三元组顺序表两种不同的存储结构完成求运算的优缺点。

    正确答案： 设稀疏矩阵为m行n列，如果采用二维数组存储，其空间复杂度为Ｏ（m×n）；因为要将所有的矩
    阵元素累加起来，所以，需要用一个两层的嵌套循环，其时间复杂度亦为Ｏ（m×n）。如果采用三元组顺序
    表进行压缩存储，假设矩阵中有t个非零元素，其空间复杂度为Ｏ（t），将所有的矩阵元素累加起来只需将三元组顺序表扫描一遍，其时间复杂度亦为Ｏ（t）。当t<
    解析： 暂无解析

  • 第12题：

    填空题
    在稀疏矩阵的顺序存储中，利用一个数组来存储非零元素，该数组的长度应（）对应三元组线性表的长度。

    正确答案： 等于
    解析： 暂无解析

  • 第13题：

    稀疏矩阵一般的压缩存储方法有两种,即()。

    A二维数组和三维数组

    B三元组表和散列表

    C三元组表和十字链表

    D散列表和十字链表


    参考答案：C

  • 第14题：

    如下是二个稀疏矩阵的三元组法存储表示和相关的叙述

    Ⅰ．该稀疏矩阵有5行

    Ⅱ．该稀疏矩阵有4列

    Ⅲ．该稀疏矩阵有6个非0元素

    这些叙述中那个(些)是正确的?

    A．只有Ⅰ

    B．Ⅰ和Ⅱ

    C．只有Ⅲ

    D．Ⅰ、Ⅱ和Ⅲ


    正确答案：D
    解析：可以按照稀疏矩阵的三元组表示法把它还原成为普通矩阵。看第一列，行号的变化范围是1到5，这说明一共有5行；列号的变化范围是1到4，这说明一共有4列；表中一共提供了6个非零值，所以该矩阵有6个非零元素。对照题干中的三项可知：Ⅰ、Ⅱ和Ⅲ都是正确的。

  • 第15题：

    阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内

    【说明】

    在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组

    其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数

    下面的流程图描述了稀疏矩阵转换的过程

    【流程图】


    答案：


    解析：


    本题考查程序流程图及数组的操作



    结合流程图中三个判断语句的结构和作用来分析第(5)空应该是i++它的作用是保证能取到稀疏矩阵中每一行的元素

  • 第16题：

    已知A为稀疏矩阵，试从空间和时间角度比较采用二维数组和三元组顺序表两种不同的存储结构完成求运算的优缺点。


    正确答案:设稀疏矩阵为m行n列，如果采用二维数组存储，其空间复杂度为Ｏ（m×n）；因为要将所有的矩
    阵元素累加起来，所以，需要用一个两层的嵌套循环，其时间复杂度亦为Ｏ（m×n）。如果采用三元组顺序
    表进行压缩存储，假设矩阵中有t个非零元素，其空间复杂度为Ｏ（t），将所有的矩阵元素累加起来只需将三元组顺序表扫描一遍，其时间复杂度亦为Ｏ（t）。当t<

  • 第17题：

    稀疏矩阵一般的压缩存储方式有两种，即（）。

    • A、二维数组和三维数组
    • B、三元组和散列
    • C、三元组和十字链表
    • D、散列和十字链表

    正确答案:C

  • 第18题：

    稀疏矩阵一般压缩存储方法有两种，分别是（）和（）。


    正确答案:三元组顺序表；十字链表

  • 第19题：

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


    正确答案:4

  • 第20题：

    稀疏矩阵一般的压缩存储方法有两种，即（）。

    • A、二维数组和三维数组
    • B、三元组和散列
    • C、三元组和十字链表
    • D、散列和十字链表

    正确答案:C

  • 第21题：

    单选题
    稀疏矩阵的常见压缩存储方法有（）两种。
    A

    二维数组和三维数组

    B

    三元组和散列表

    C

    三元组和十字链表

    D

    散列表和十字链表


    正确答案： B
    解析： 暂无解析

  • 第22题：

    填空题
    稀疏矩阵的三元组中第1列存储的是数组中非零元素所在的（）

    正确答案： 行数
    解析： 暂无解析

  • 第23题：

    单选题
    稀疏矩阵一般的压缩存储方法有两种，即（）。
    A

    二维数组和三维数组

    B

    三元组和散列

    C

    三元组和十字链表

    D

    散列和十字链表


    正确答案： A
    解析： 暂无解析

相关内容