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

题目
填空题
在稀疏矩阵的十字链接存储中,每个结点的down指针域指向()相同的下一个结点,right指针域指向()相同的下一个结点。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】

A.直接前趋

B.直接后继

C.开始结点

D.终端结点


正确答案:B
[解析]单链表的一个存储结点包含dat.和 next两个部分,其中,data部分称为数据域,用于存储线性表的一个数据元素,next部分称为指针域或链域,用于存放一个指针,该指针指向本结点所含数据元素的直接后继所在的结点.

第2题:

下列关于线性链表的描述中,正确的是( )。 I、只含有一个指针域来存放下一个元素地址 II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) III、结点由两部分组成:数据域和指针域。

A. 仅I、II

B. 仅I、III

C. 仅Il、III

D. 全部


正确答案:D
D)    【解析】在定义的链表中,若只含有一个指针域来存放F一个元素地址,称这样的链表为单链表或线性链表。在链式存储方式中,要求每个结点由两部分组成:一部分HJ于存放数据元素值,称为数据域:另一部分用于存放指针,称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。

第3题:

下列关于线性链表的描述中,正确的是( )。

I、只含有一个指针域来存放下一个元素地址

II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)

III、结点由两部分组成:数据域和指针域。

A)仅I、II

B)仅I、III

C)仅Il、III

D)全部


正确答案:D

第4题:

在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。


正确答案:表尾;表头

第5题:

下列关于线性链表的描述中,正确的是( )。

Ⅰ、只含有一个指针域来存放下一个元素地址

Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件l

Ⅲ、结点由两部分组成:数据域和指针域。

A)仅Ⅰ、Ⅱ

B)仅Ⅰ、Ⅲ

C)仅Ⅱ、Ⅲ

D)全部


正确答案:D

第6题:

在双链表中,每个结点有两个指针域,一个指向前驱结点,另一个指向上【 】。


正确答案:后续结点(后继结点)
后续结点(后继结点) 解析:链式存储结构的结点中,只有一个指示直接后继的指针域,由此从某个点出发,只能顺指针往后寻查其他结点。若要寻查结点的直接前驱,则需要从表头指针出发,影响查找效率。为了克服单链表这种单向性的缺点,可利用双向链表。双向链表的结点中,有两个指针域,其一指向直接后继,另一个指向直接前驱。

第7题:

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


正确答案:后继
双向链表中,一个指针指向前驱或前件,一个指针指向后继或后件。

第8题:

下列叙述中正确的是()。

A.链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构

B.线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针

C.线性表的链式存储结构中,每个结点只能有一个指向后件的指针

D.线性表的链式存储结构中,叶子结点的指针只能是空


正确答案:A

第9题:

在双向链表中,每个结点有两个指针域,一个指向(),另一个指向()。
结点的直接后继;结点的直接前驱

第10题:

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


正确答案:4;5

更多相关问题