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

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

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.串中所含非空格字符的个数

单项选择题有关图中路径的定义，表述正确的是（）

A.路径是顶点和相邻顶点偶对构成的边所形成的序列 
B.路径是不同顶点所形成的序列 
C.路径是不同边所形成的序列 
D.路径是不同顶点和不同边所形成的集合

单项选择题已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={，，，，，，，，，}，则图G的拓扑序列是（）

A.V1，V3，V4，V6，V2，V5，V7 
B.V1，V3，V2，V6，V4，V5，V7 
C.V1，V3，V4，V5，V2，V6，V7 
D.V1，V2，V5，V3，V4，V6，V7

单项选择题树形结构中，度为0的结点称为（）

A.树根
B.叶子
C.路径
D.二叉树