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

若已知由list所指的非空单链表的结点构造为，则在链表的最前面插入一个 由指针p指的结点的过程是依次执行（）

填空题查看答案

设非空单链表的结点构造为。若已知q指结点是p指结点的的直接前驱，则在q与p之间插入由s所指结点的过程是依次执行（）

单选题查看答案

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

简答题查看答案

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

简答题查看答案

若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？

简答题查看答案

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

单选题查看答案

已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构，链结点构造为， 根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。

简答题查看答案

若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

简答题查看答案

已知非空二叉排序树采用二叉链表存储结构，链结点构造为，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。  请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。

简答题查看答案