下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）
C
暂无解析
设一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的退栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为_______。
顺序查找算法的平均查找长度为________。
设无向图的邻接表如题14图所示，则该图的边数为（）
二叉树的第i(i≥1)层上所拥有的结点个数最多为（）
设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()
