Question

在单链表中。一般最后的一个指针域为空。是对还是错？

Answer 1

问：在单链表中。一般最后的一个指针域为空。是对还是错？

答：亲亲，在单链表中，最后一个节点的指针域应该是指向空（NULL）的指针，因为它没有后继节点。因此，这个说法是正确的。在许多编程语言中，NULL是一个预定义的常量，它通常用于表示一个空指针。在单链表中，使用NULL作为末尾节点的指针域值可以方便地判断单链表是否结束。

问：稀缺多项式用长度M的链表表示为含两个数据项（Pi,ei）是对还是错？

答：亲亲，稀疏多项式通常使用链表来表示，每个节点都包含两个数据项（Pi，ei），其中Pi是系数，ei是指数。如果一个多项式中只有很少几项系数不为0，那么可以使用链表来存储这些非零项的系数和指数，并且只有这些节点会被创建，其他所有系数都将被认为等于0。因此，将稀疏多项式用长度M的链表表示为含两个数据项（Pi，ei）是正确的。每个节点都表示多项式中的一项，Pi表示这一项的系数，ei表示这一项的指数。通过这种方式，我们可以高效地存储和操作稀疏多项式。

问：有向图的逆邻接表中。有向图入度的计算：不用遍历整个临界表。Vi的入度是逆邻解表第i个列表中的结点数。

问：是对还是错？

答：亲亲，在有向图的逆邻接表中，某个顶点的入度等于它在逆邻接表中对应的链表的长度。因此，逆邻接表中第i个链表的长度即为顶点Vi的入度，这个说法是正确的。逆邻接表是一种有向图的表示方法，其中每个节点都对应一个链表，链表中的元素表示由该节点指向的节点。因此，顶点Vi的入度等于指向它的节点的个数，也就是逆邻接表中第i个链表的长度。由于逆邻接表存储了所有顶点的反向关系，因此可以高效地计算每个顶点的入度，无需遍历整个邻接表。