一、单项选择题
下列每小题给出的四个选项中，只有一个选项是最符合题目要求的。
1、头指针为h的非空单链表，头结点为L，p指向L中非第一个且非最后一个结点，执行代码“q=p-＞next; p-＞next=q-＞next; q-＞next=h-＞next; h-＞next=q;”的功能是______。
A．把q指向的结点插入到p的后面 B．把p指向的结点插入到q的后面
C．把p指向的结点插入到h的后面 D．把q指向的结点插入到h的后面
2、与表达式x+y*(z-u)/v等价的后缀表达式是______。
A．xyzu-*v/+ B．xyzu-v/*+
C．+x/*y-zuv D．+x*y/-zuv
3、p、q、v为二叉树T的三个结点，其中v有两个孩子结点，二叉树T的中序遍历序列为…，p，v，q，…，则下列说法正确的是______。
A．p没有右孩子，q没有左孩子 ……此处隐藏50156个字…… 。
外部BGP路由器将自治系统连接到全局互联网。但是，大型自治系统本身由内部较小的自治系统组成。内部BGP在系统内路由数据。所以R44和R13属于2个不同的自治系统，使用外部BGP协议完成会话。
②UPDATE更新报文。BGP-4的报文类型主要有：
OPEN(打开)报文：用来和相邻的BGP区域边界路由器建立关系，进行通信初始化。
UPDATE(更新)报文：用来通告路由器，以及列出需要更新的多条路由。
KEEPA LIVE(保活)报文：用来周期性的证实临站的连通性。
NOTIFICATION(通知)报文：用来发送检测到的差错。
③R13，R14和R15都在同一个自治系统，所以使用内部BGP(iBGP)会话。 57、在无策略约束的情况下，路由器R14和R15会选择AS路径最短的路由。
R14最近的路由器是R11和R15，R15已经能够和R14通信了，所以跳转到R11；
R15最近的路由器是R14和R13，R15已经能够和R14通信了，所以跳转到R13。
