设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，--高校试题库-www.gxtiku.com

ID：9118-429
设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中个数据元素；删除第i个位置上的数据元素需要移动表中个元素。

ID：9118-361
设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
(A) n-i 　　　　(B) n+1 -i 　　　　(C) n-1-i 　　　　(D) i

ID：9118-434
设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BADC，则后序遍历该二叉树的序列为。

ID：9118-561
设有向图G中的有向边的集合E={<1，2>，<2，3>，<1，4>，<4，5>，<5，3>，<4，6>，<6，5>}，则该图的一个拓扑序列为。

ID：9118-391
设某棵二叉树中度数为0的结点数为N₀，度数为1的结点数为N₁，则该二叉树中度数为2的结点数为；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有个空指针域。