有关计算机二级ACCESS的问题

1、N-1。该树中所有结点的度数之和为树的分支数，分支数和总结点数差1。
2、直接前趋和直接后继。prior访问直接前趋，next指针域访问直接后继。
3、q->next。将p的直接后继结点的data域的内容存放到p的data域，再删除p的直接后继结点。
4、rear->next->next。rear->next是该链表头结点的地址，rear->next->next是该链表首结点的地址。
5、O（n）。
6、求表长。引用型运算指不改变表中元素的逻辑结构的运算。
7、19。公式为容量-(front-rear)+1=25-(16-9)+1=19。
8、350。从编号为1的根结点到编号为n/2取整（700/2=350）的结点是非叶子结点，其余的为叶子结点。
9、d
10、c。队尾指针加1再赶上队头，但考虑最大下标翻转为最小下标，故需%n。
11、a。队满时有一个空单元。
12、b\c都为选项。题有误？4只要先出，1，2，3就必须先入，按照栈的特性，后进先出，故b和c都不可能。
13、b
14、a。直接调整指针实现。b和d在顺序表上简单，c两者实现效率相同。
15、a。利用其后进先出的特性，最后递归的最先返回。