已知带头结点的链队列指针Q，则该队列做新元素结点s进队操作的语句是（）

对给定的数据集{84，47，25，15，21}排序，进行2趟简单选择排序的结果是（）

对关键字{28，16，32，12，60，2，5，72}进行快速排序，第一趟以28为枢轴产生的划分结果为（）

若三维数组a［4］［5］［6］的基地址是100，每个元素占用2个存储单元，则数组a中最后一个元素的存储地址是（）。

若无向图中任意两个不同的顶点间都有路径，则称该图为（）。

实现二分查找的递归章法如下，在相应位置填写适当的内容使算法完整。

则该队列中元素个数为（）

顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是（）

某图的邻接表存储结构如下图所示，则从6号点出发，深度优先遍历的序列是（）

二叉树的二叉链表类型定义如下：阅读下列算法，并回答问题：（1）该算法的功能是什么？（2）以下算法功能是否等价于上面的算法？