一个IPv6地址为21DA:0000:0000:02AA:000F:FE08:9C5A，如果采用双冒号表示法，那么该IPv6地址可以简写为( )。

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

设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。

设一组初始记录关键字序列为(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个顶点，则该有向图对应的邻接表中有（ ）个表头结点。