题目内容
(请给出正确答案)
[单选题]
每一个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是()存储方式。
A.顺序
B.链式
C.索引
D.散列
答案
B、链式
如果结果不匹配,请 联系老师 获取答案
A.顺序
B.链式
C.索引
D.散列
B、链式
稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储,计算C=A+B,C采用十字链表方式存储。
算法分析:根据矩阵相加的法则,C中的非零元素cij只可能有3种情况:aij+bij,aij(bij=0),bij(aij=0)。因此,当B加到A上时,对A的十字链表来说,或者是改变结点的val域值aij+bij≠0,或者不变(bij=0),或者插入一个新结点(aij=0),还可能是删除一个结点(aij+bij=0)。整个运算可从矩阵的第一行逐步进行。对每一行都从行表头出发分别找到A和B在该行中的第一个非零元素结点后开始比较,然后按以下4种不同情况分别处理(假设pa和pb分别指向A和B的十字链表中行值相同的两个结点)。
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用(35)存储方式最节省运算时间。
A.双链表
B.带头结点的双循环链表
C.容量足够大的顺序表
D.单链表
A.存在唯一的一个被称为“第一个”的数据元素(开始结点)
B.存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C.除第一个之外,集合中的每个数据元素均只有一个前驱
D.除第一个之外,集合中的每个数据元素均只有一个后继
A.p->next=f
B.p->next=f和f=p
C.f=p->next
D.f->next=p和f=p