在树形结构中，没有后继的结点是（）结点。

填空题设字符串S=″I□AM□A□STUDENT″（其中□表示空格字符），则S的长度为（）

填空题一个10阶对称矩阵A，采用行优先顺序压缩存储下三角，a00为第一个元素，其存储地址为1，每个元素占有1个存储地址空间，则a85的地址为（）

填空题一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素为（）

填空题队列的插入操作在队列的（）部分进行。

填空题在循环双链表中，删除最后一个结点，其算法的时间复杂度为（）

填空题向一个长度为n的顺序表中第i（1≤i≤n）个元素之前插入一个元素时，需向后移动（）个元素。

填空题下列程序段的时间复杂度为（） i=1；  while（i＜n） i=i*2；

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

A.堆排序 
B.插入排序 
C.直接选择排序 
D.快速排序

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

A.1 
B.3  
C.4 
D.5

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

A.LL型 
B.LR型  
C.RL型 
D.RR型

单项选择题设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT（SUBSTR（S1，2，LENGTH（S2）），SUBSTR（S1，LENGTH（S2），2））后S的结果为（）

A.″BCQR″ 
B.″BCDEF″  
C.″BCDEFG″ 
D.″BCDEFEF″

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

A.堆排序 
B.冒泡排序  
C.直接插入排序 
D.快速排序

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

A.p->next=p->next->next 
B.p=p->next 
C.p=p->next->next 
D.p->next=p

单项选择题二叉树的第i（i≥1）层上所拥有的结点个数最多为（）

A.2ⁱ 
B.2i  
C.2^i-1 
D.2ⁱ-1

单项选择题与串的逻辑结构不同的数据结构是（）

A.线性表 
B.栈 
C.队列 
D.树