DS试题10套001(11)

三、名词解释

1．顺序表：

把线性表的节点按逻辑次序依次存放在一组地址连续的存储单元里。

2．链队列：

队列的链式存储结构简称为链队列，它是限制仅在表头删除和表尾插入的单链表。

3．行表：

记录稀疏矩阵中每行非零元素在三元表组中的起始位置的表。

4．二叉树：

是一种特殊的树。在二叉树中，每个节点最多只有两棵子树，并且子树有左右之分。（它

与度数为2的树有区别，在一般树中若某节点只有一个孩子，就无需区分其左右次序，而在

二叉树中即使是一个孩子也有左右之分。）

5、完全图：

图G中任意两个顶点都有一条边相连接，称该图为完全图。

四、简答题

1．头指针是指向链表表头节点的指针，只要链表存在，该指针始终不会改变，己知该

指针便已知该链表。头节点是在链表的开始节点之前附加的一个节点，是链表的表头，当链

表不空时，其内的指针指向链表的第一个节点，当链表是空链表时，该指针为空指针。这样

在链表的第一个位置上的操作就和在表的其他位置上操作一样，无须进行特殊处理。当链表

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科DS试题10套001(11)全文阅读和word下载服务。