数据表A中每个元素距其最终位置较近，则最省时间的排序算法是（）
A、堆排序B
暂无解析
在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）
在线性表的下列存储结构中进行插入、删除运算，花费时间最多的是（）
设一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的退栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为_______。
设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()
在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（）
