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

题目

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

  • A、行号
  • B、列号
  • C、元素值
  • D、非零元素个数
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在具有头结点的单链表中,头指针不是指向链表的第一个数据结点。()

此题为判断题(对,错)。


参考答案:正确

第2题:

在不带头结点的非空单链表中,首元结点的存储位置由头指针指示,除首元结点外,其它任一元素结点的存储位置由前驱结点的指针域的指针指示。()

此题为判断题(对,错)。


参考答案:正确

第3题:

若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。

A、无头结点的双向链表

B、带尾指针的循环链表

C、无头结点的单链表

D、带头指针的循环链表


正确答案:B

第4题:

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。

  • A、单链表
  • B、循环双链表
  • C、单循环链表
  • D、带尾指针的单循环链表

正确答案:B

第5题:

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


正确答案:4;5

第6题:

在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

A.只有表头指针的不带表头结点的循环单链表

B.只有表尾指针的不带表头结点的循环单链表

C.只有表尾指针的带表头结点的循环单链表

D.只有表头指针的带表头结点的循环单链表


参考答案:A

第7题:

在以HL为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为()和()。


正确答案:HL->next==NULL;HL->next==HL

第8题:

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

A.直接前趋

B.直接后继

C.开始结点

D.终端结点


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

第9题:

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

  • A、行号
  • B、列号
  • C、元素值
  • D、地址

正确答案:A

第10题:

在循环单链表中,最后一个结点的指针指向()结点。


正确答案:表头

更多相关问题