更多“稀疏矩阵一般的压缩存储方法有两种,即()。A、二维数组和三维数组B、三元组和散列C、三元组和十字链表D、散列和十字链表”相关问题
  • 第1题:

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

    A、二维数组和三维数组

    B、三元组和散列

    C、三元组和十字链表

    D、散列和十字链表


    参考答案:C

  • 第2题:

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

    A、三元组表法

    B、十字链表法

    C、循环链表法

    D、堆方法


    参考答案:AB

  • 第3题:

    线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组

    线性表常采用的两种存储结构是( )。

    A.散列方法和索引方式

    B.链表存储结构和数组

    C.顺序存储结构和链式存储结构

    D.线性存储结构和非线性存储结构


    正确答案:C
    C)【解析】线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。

  • 第4题:

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

    A.二维数组和三维数组

    B.三元组和散列

    C.三元组和十字链表

    D.散列和十字链表


    正确答案:C

  • 第5题:

    线性表常采用的两种存储结构是( )。

    A.顺序存储结构和链式存储结构

    B.散列方法和索引方式

    C.链表存储结构和数组

    D.线性存储结构和非线性存储结构


    正确答案:A

  • 第6题:

    栈通常采用的两种存储结构是( )

    A.线性存储结构和链表存储结构
    B.散列方式和索引方式
    C.链表存储结构和数组
    D.线性存储结构 和非线性存储结构

    答案:A
    解析:

  • 第7题:

    十字链表的存储是将()和()结合起来。

    • A、一维数组
    • B、二维数组
    • C、邻接表
    • D、逆邻接表

    正确答案:C,D

  • 第8题:

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

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

    正确答案:C

  • 第9题:

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


    正确答案:行数

  • 第10题:

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

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

  • 第11题:

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

    二维数组和三维数组

    B

    三元组和散列

    C

    三元组和十字链表

    D

    散列和十字链表


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

  • 第12题:

    多选题
    十字链表的存储是将()和()结合起来。
    A

    一维数组

    B

    二维数组

    C

    邻接表

    D

    逆邻接表


    正确答案: C,B
    解析: 暂无解析

  • 第13题:

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

    A二维数组和三维数组

    B三元组表和散列表

    C三元组表和十字链表

    D散列表和十字链表


    参考答案:C

  • 第14题:

    队列通常采用两种存储结构是(38)。

    A.顺序存储结构和链表存储结构

    B.散列方式和索引方式

    C.链表存储结构和数组

    D.线性存储结构和非线性存储结构


    正确答案:A
    解析:和线性表一样,队列可以有两种存储表示,即顺序存储和链式存储。

  • 第15题:

    常采用的两种存储结构是( )。 A.顺序存储结构和链式存储结构B.散列方法和索引方式SX

    常采用的两种存储结构是( )。

    A.顺序存储结构和链式存储结构

    B.散列方法和索引方式

    C.链表存储结构和数组

    D.线性存储结构和非线性存储结构


    正确答案:A
    A。【解析】线性表的存储通常分为两种存储结构:顺序存储结构和链式存储结构。

  • 第16题:

    (3)三元组法和十字链表法都可以用于【3】矩阵的存储表示。


    正确答案:
    (3)稀疏

  • 第17题:

    线性表常采用的两种存储结构是( )。

    A)散列方法和索引方式

    B)链表存储结构和数组

    C)顺序存储结构和链式存储结构

    D)线性存储结构和非线性存储结构


    正确答案:C
    线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。

  • 第18题:

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

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

    正确答案:C

  • 第19题:

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


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

  • 第20题:

    三元组法和十字链表法都可以用于()矩阵的存储表示。


    正确答案:稀疏

  • 第21题:

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

    二维数组和三维数组

    B

    三元组和散列表

    C

    三元组和十字链表

    D

    散列表和十字链表


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

  • 第22题:

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

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

  • 第23题:

    填空题
    三元组法和十字链表法都可以用于()矩阵的存储表示。

    正确答案: 稀疏
    解析: 暂无解析