一个连接两个以太网的路由器接收到一个IP数据报，如果需要将该数据报转发到IP地址为202.123.1.1的主机，那么该路由器可以使用哪种协议寻找目标主机的MAC地址？( )

设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（ ）。

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。

设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（ ）。

设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。

设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）。

设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ ）条有向边。

设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边。