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

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

A.5

B.4

C.3

D.2


参考答案和解析
5

相关考题:

用单链表方式存储的线性表,存储每个结点需要两个域,一个数据域,另一个是()。A.当前结点的所在地址B.后继结点的所在地址C.空指针域D.空闲域

阅读以下说明和流程图,将应填入(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行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。下面的流程图描述了稀疏矩阵转换的过程。【流程图】

用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为(43)。A./nB./2C.m+nD.m+n+k

在双向链表中,每个结点都含有两个指针域,它们一个指向其前驱结点,另一个指向其【】 结点

阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内【说明】在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数下面的流程图描述了稀疏矩阵转换的过程【流程图】

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

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

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

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

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

用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。

链表的每个结点中只包含一个指针域,该链表称为()或()。

在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。

在双向链表中每个结点包含有两个指针域,一个指向其()结点,另一个指向其()结点。

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

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

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

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

设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。删除链表的第一个结点。

在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。A、行号B、列号C、元素值D、非零元素个数

填空题用单链表存储线性表,每个结点需要两个域,一个是数据域,另一个是()。

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

单选题在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。A行号B列号C元素值D非零元素个数

填空题在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。

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

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

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

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