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

(1)【◆题库问题◆】：[单选] 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号
B．列号
C．元素值
D．非零元素个数

【◆参考答案◆】：A

(2)【◆题库问题◆】：[单选] 设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。
A．G1是G2的子图
B．G2是G1的子图
C．G1是G2的连通分量
D．G2是G1的连通分量

【◆参考答案◆】：A

(3)【◆题库问题◆】：[判断题] 边数很多的稠密图，适宜用邻接矩阵表示。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[名词解释] 线索二叉树

【◆参考答案◆】：
利用二叉树的一些空闲指针指向该结点的前驱或后继，这种指针叫线索，线索后了的二叉树，称为线索二叉树。

(5)【◆题库问题◆】：[单选] 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）
A．acbed
B．decab
C．deabc
D．cedba

【◆参考答案◆】：D

(6)【◆题库问题◆】：[判断题] 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 采用环形队列可以解决队列中假溢出的现象。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] N个结点的m阶B树至少包含（）个关键字。
A．（m-1）*n
B．n
C．（「m/2」-1）*（n-1）+1
D．n*「m/2」-1）

【◆参考答案◆】：C

(9)【◆题库问题◆】：[问答题,简答题] 编写算法，实现带头结点单链表的逆置算法。

【◆参考答案◆】：voidinvent（Lnode*heaD.{Lnode*p，*q；if（!head->next）returnERROR；p=head->next；q=p->next；p->next=NULL；while（q）{p=q；q=q->next；p->next=head->next；head->next=p；}}

(10)【◆题库问题◆】：[问答题] 算法中R[n+1]的作用是什么？

【◆参考答案◆】：
哨兵。避免边界检测，提高程序运行效率。