一个栈的输入序列是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.树

单项选择题程序段的时间复杂度为（）

A.O（1） 
B.O（n）  
C.O（n²） 
D.O（n³）

单项选择题组成数据的基本单位是（）

A.数据项 
B.数据类型 
C.数据元素 
D.数据变量

单项选择题串的长度是指（）

A.串中所含不同字母的个数 
B.串中所含字符的个数 
C.串中所含不同字符的个数 
D.串中所含非空格字符的个数