总结1

一个有向图的邻接表和逆邻接表中的结点个数一定相等。()正确

对链表进行插入环绕删除操作时候不必移动链表中的结点正确

子串abc 的主串aabcabcd中的位置为2 正确

若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必须是该二叉树的先序遍历序列中的最后一个结点 错误（若右树不存在，就错误）

希尔排序算法的时间复杂度为O(n^2)正确

用邻接矩阵作为图的存储结构时，则所占用的存储空间与图中顶点数没有关系而与图中边数有关错误（只和顶点数有关系）

中序遍历一颗二叉树排序树可以得到一个有序的序列 正确

入栈操作和入队列操作在链式存储结构上实现不需要考虑栈溢出的情况 对因为是链式存储

顺序表查找指的是在顺序存储结构上进行查找 （顺序存储指的就是数组之类的数据结构,但是顺序表并不一定是用数组实现的,例如链表.）

堆是完全二叉树，完全二叉树不一定是堆 错误

堆的逻辑结构就是完全二叉树，并且要求其中结点的关键字有某种序（最大堆是双亲结点的关键字大于等于孩子结点的关键字，最小堆是双亲结点的关键字小于等于孩子结点的关键字）
至于完全二叉树，即使是结点有关键字，也不一定满足那个有序的要求