【单选题】
从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列（ ）命令。
①
x=top;top=top-next
②
top=top-x=top-data
③
x=top-data
④
x=top-top=top-
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点
①
A．21
②
B．22
③
C． 9
④
D．10
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
【判断题】
设链表中的结点是NODE类型的结构体变量，且有NODE *p；为了申请一个新结点，并由p指向该结点，可用以下语句p=(*NODE)malloc(sizeof(NODE));
①
正确
②
错误
【单选题】
假定s被定义为指针类型char *的变量，初始指向的字符串为Hello world!，若要使变量p指向s所指向的字符串，则p应定义为？
①
char *p=s;
②
char *p=
③
char *p;p=*s;
④
char *p; p=