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

由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）

某二叉树的后根遍历为ABKCBPM，则该二叉树的根为________。

数据表A中每个元素距其最终位置较近，则最省时间的排序算法是（）

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