有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。

下列算法的功能是在由list所指的非空线性链表的第i个结点（假设链表中存在第i个结点，且i≥1）后面插入一个由p指的结点。  请在算法的空白处（横线上方）填上必要的内容，使算法完整。

简答题查看答案

在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。

单选题查看答案

已知指针为list且不带头结点的非空线性链表的结点构造为， 结点按data域值的大小从小到大链接。请写出在该链表中插入一个数据信息为item的新结点的算法，要求插入新结点后链表中结点仍然按data域值的大小从小到大链接。

简答题查看答案

设非空单链表的结点构造为。若要删除该链表中p指结点的后面那个结点（若存在），则需要执行的操作是（）。（不含被删除结点的空间释放）

单选题查看答案

已知带有头结点的非空双向循环链表的链结点构造为，头结点指针为list，请写一算法，判断该双向循环链表是否对称，若对称，算法返回1，否则，返回0。  说明：所谓链表对称是指除头结点外，链表中前后所有对称位置的结点的数据域值相同。例如下面的两个链表中，（a）是对称的，而（b）不是对称的。

简答题查看答案

删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。

单选题查看答案

在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行（）。

单选题查看答案

在链接堆栈中插入一个新的元素等价于在链表的最前面插入一个新的链结点。

判断题查看答案

已知单链表的结点结构为，第1个结点的指针为list。请写一算法，找到链表的倒数第k个结点。若找到这样的结点，算法给出该结点的地址，否则，算法给出信息NULL。  限制：算法中不得求链表长度与逆转链表，也不允许使用除指针变量和控制变量以外的其他辅助空间。

简答题查看答案