数据结构学习指导.pptVIP

6 考试指导 单选题 在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q 和*p之间插入结点*s，则执行操作 A. s-next=p-next;p-next=s; B. s-next=p;p-next=s C. q-next=s;s-next=p; D. p-next=s;s-next=q; 6 考试指导 单选题 假设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是 A．A，B，C，D B．D，C，B，A C. A，C，D，B D. D，A，B，C 6 考试指导 单选题 在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是 A．LL型 B．LR型 C．RL型 D．RR型 6 考试指导 单选题 有向图G用邻接矩阵A存储，则顶点i的入度等于A中 A. 第i行1的元素之和 B. 第i列1的元素之和 C. 第i行0的元素个数