设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。

在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）

与串的逻辑结构不同的数据结构是（）

顺序查找算法的平均查找长度为________。