itgle.com

用十字链表表示一个稀疏矩阵，每一个非零元素一般用一个含有（）域的结点表示。A．5B．4C．3D．2

题目

用十字链表表示一个稀疏矩阵，每一个非零元素一般用一个含有（）域的结点表示。

A．5

B．4

C．3

D．2

相似考题

1.如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述Ⅰ．该稀疏矩阵有5行Ⅱ．该稀疏矩阵有4列Ⅲ．该稀疏矩阵有6个非0元素这些叙述中_________是正确的。A．仅ⅠB．Ⅰ和ⅡC．仅ⅢD．全部

2.链表包含两个域,一个表示(),一个表示()。

3.对于单链表存储结构,以下说法错误的是()A.一个结点的数据域用于存放线性表的一个数据元素B.一个结点的指针域用于指向下一个数据元素的结点C.单链表必须带有头结点D.单链表中的所有结点可以连续存放，也可以不连续存放

4.● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后，代表链表的头指针不因为链表为空而改变D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

参考答案和解析
5
更多“用十字链表表示一个稀疏矩阵，每一个非零元素一般用一个含有（）域的结点表示。”相关问题

  • 第1题：

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

    【说明】

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

    int x[3][4]={{1，0，0，0}，{0，5，0，0)，{0，0，7，2}}；

    可用以下数组a来表示：

    int a[][3]={{3，4，4}，{0，0，1}，{1，1，5)，{2，2，7}，{2，3，2}}；

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

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

    【流程图】


    正确答案：(1)a[0][2]=W； (2)x[i][j]≠0； (3)a[k][2]=x[i][j]； (4)k++； (5)i++；
    (1)a[0][2]=W； (2)x[i][j]≠0； (3)a[k][2]=x[i][j]； (4)k++； (5)i++； 解析：本题考查程序流程图及数组的操作。
    根据题目的意思，本题的流程图是用来描述稀疏矩阵转换过程的。而三元数组d的第1行元素的值分别用来存储稀疏矩阵x的行数、列数和非零元素个数，在第(1)空位置处，前面已经分别存储了稀疏矩阵x的行数和列数，只差非零元素的个数没有存储进数组a。因此，此空应该填a[0][2]=W。
    在第(2)空的前面有两条判断语句，我们可以看出它们是为了保证取到的元素是稀疏矩阵中的元素，再往下我们应该判断此元素是否是0，因此，此空应该填x[i][j]≠0。
    根据程序流程图，如果第(2)空中的条件为真，即取到的元素不为0，那么我们应该将该元素存放到三元数组a中，第(3)空的前面两条语句已经分别用于存储了稀疏矩阵非0元素的行号和列号，那么接下来应该是保存其值。因此，此空的答案是 a[k][2]=x[i][j]。
    由题目中对三元数组a的描述可以知道，三元数组a的每一行只存储3个元素。再看流程图，第(4)空的前面三条语句都表示向三元数组a中存储一个元素。因此，如果再要往数组中添加元素，就需要存放到另外一行。因此，第(4)空应该是将数组的行号加1，即 k++。
    结合流程图中三个判断语句的结构和作用来分析，第(5)空应该是i++，它的作用是保证能取到稀疏矩阵中每一行的元素。

  • 第2题：

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

    【说明】

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

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

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

    【流程图】


    答案：


    解析：


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



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

  • 第3题：

    在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队非空,则进行插入时必须把新结点的地址赋给( )。

    A.elemHead

    B.elemTail

    C.elemHead->next和elemHead

    D.elemTail->next和elemTail


    正确答案：D

  • 第4题：

    使用三元组表示稀疏矩阵中的非零元素能节省存储空间。


    正确答案:正确

  • 第5题：

    用单链表存储线性表，每个结点需要两个域，一个是（），另一个是指针域。


    正确答案:数据

  • 第6题：

    在双向链表中每个结点包含有两个指针域，一个指向其（）结点，另一个指向其（）结点。


    正确答案:前驱；后继

  • 第7题：

    在稀疏矩阵的十字链接存储中，每个结点的down指针域指向（）相同的下一个结点，right指针域指向（）相同的下一个结点。


    正确答案:列号；行号

  • 第8题：

    N个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。


    正确答案:n-1

  • 第9题：

    在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。

    • A、行号
    • B、列号
    • C、元素值
    • D、非零元素个数

    正确答案:A

  • 第10题：

    单选题
    在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
    A

    行号

    B

    列号

    C

    元素值

    D

    非零元素个数


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

    填空题
    在稀疏矩阵的带行指针向量的链接存储中，每个结点包含有（）个域，在相应的十字链接存储中，每个结点包含有（）个域。

    正确答案： 4,5
    解析： 暂无解析

  • 第13题：

    用十字链表表示一个有K个非0元素的m×n的稀疏矩阵，则其总的结点数为(43)。

    A．/n

    B．/2

    C．m+n

    D．m+n+k


    正确答案：D
    解析：在十字链表中，稀疏矩阵的每一行用一个带表头结点的循环链表表示，每一列也用一个带表头的循环链表表示，在这个结构中，除表头结点外，每个结点都代表矩阵中的一个非零元素。所以总的结点数为m+n+k。

  • 第14题：

    如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述

    Ⅰ．该稀疏矩阵有5行

    Ⅱ．该稀疏矩阵有4列

    Ⅲ．该稀疏矩阵有6个非0元素，这些叙述中正确的是（ ）。

    A）仅Ⅰ

    B）Ⅰ和Ⅱ

    C）仅Ⅲ

    D）全部


    正确答案：D
    三元法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵在一个非零元素，每个结点包含3个域，分别为该元素的行下标、列下标和值。结点问的次序按矩阵在行优先顺序排列(跳过零元素)。这个线性表用顺序的方法存储在连续的存储区里。由三元组法的存储表示可以得到其矩阵如下：所以答案是D)选项。

  • 第15题：

    在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队为空,则进行插入时必须把新结点的地址赋给( )。

    A.elemHead

    B.elemTail

    C.elemHead和elemTail

    D.elemHead或elemTail


    正确答案：C

  • 第16题：

    在稀疏矩阵的带行指针向量的链接存储中，每个结点包含有（）个域，在相应的十字链接存储中，每个结点包含有（）个域。


    正确答案:4；5

  • 第17题：

    在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。


    正确答案:前驱；后继

  • 第18题：

    表示一个有100个顶点，1000条边的有向图的邻接矩阵有（）个非零矩阵元素。


    正确答案:1000

  • 第19题：

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


    正确答案:正确

  • 第20题：

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


    正确答案:行下标 列下标 元素值

  • 第21题：

    填空题
    在稀疏矩阵的十字链接存储中，每个结点的down指针域指向（）相同的下一个结点，right指针域指向（）相同的下一个结点。

    正确答案： 列号,行号
    解析： 暂无解析

  • 第22题：

    填空题
    在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。

    正确答案： 前驱,后继
    解析： 暂无解析

  • 第23题：

    单选题
    在一个用链表实现的队列类中，假定每个结点包含的值域用elem表示，包含的指针域用next表示，链队的队首指针用elemHead表示，队尾指针用elemTail表示，若链队为空，则进行插人时必须把新结点的地址赋给（）。
    A

    elemHead

    B

    elemTail

    C

    elemHead和elemTail

    D

    elemHead或elemTail


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

  • 第24题：

    填空题
    三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。

    正确答案： 行下标 列下标 元素值
    解析： 暂无解析

相关内容