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

程序段的时间复杂度为（）

带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）

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

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