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

如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为()

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

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）

设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为（）

二叉树的第i(i≥1)层上所拥有的结点个数最多为（）

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

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

组成数据的基本单位是（）