栈是一种操作受限的线性结构，其操作的主要特征是()。
A、先进先出
B、后进先出
C、进优于出
D、出优于进
若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。
A、n
B、LIogn2n_I
C、LIogn2n_I+1
D、n/2
A、快速排序
B、归并排序
C、冒泡排序
D、直接插入排序
按值可否分解，数据类型通常可分为两类，它们是()。
A、静态类型和动态类型
B、原子类型和表类型
C、原子类型和结构类型
D、数组类型和指针类型
指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。
A、p->next=r；q->next=r->next；r->next=q
B、p->next=r；r->next=q；q->next=r->next
C、r->next=q；q->next=r->next；p->next=r
D、r->next=q；p->next=r；q->next=r->next