在网络互连设备中（ ）互连反映了数据链路层一级的转换。

设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。

设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（ ）。

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。

设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为（ ）。

若只在线性表的首、尾两端进行插入操作，宜采用的存储结构为（ ）。

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（ ）。

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。

若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为（ ）。

若一个线性表采用顺序存储方式，第1个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（ ）。