对一组初始关键字序列（40，50，95，20，15，70，60，45，10--高校试题库-www.gxtiku.com

ID：9118-396
设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。

ID：9118-432
设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是

ID：9118-392
设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=。

ID：9118-444
在图的邻接表中用顺序存储结构存储表头结点的优点是。

ID：9118-289

设某二叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为2的结点数为N₂，则下列等式成立的是（）。

(A) N₀=N₁+1　　　(B) N₀=N_l+N₂　　　 (C) N₀=N₂+1　　　 (D) N₀=2N₁+l