一、选择题（每小题 1 分，共 10 分） 1、队列是插入和删除受限的线性表，其删除操作是在线性表的 （ 1 ） 进行
A．表头 B．表尾 C．任意位置 D．指定位置2、下述哪一条是顺序存储结构的优点 （ 2 ）
A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 3、 设有一个栈，元素的进栈次序为 A, B, C, D, E，下列哪个是不可能的出栈序列 （ 3 ）
A．A, B, C, D, E B．B, C, D, E, AC．E, A, B, C, D D．E, D, C, B, A4、若二叉树的根结点所在的层次为第 1 层，则该二叉树的第 k 层上至多有 （ 4 ） 个结点
B． C．-1 D．+15、设单链表中指针 p 指向结点 m，若要删除 m 的后继结点（假设该后继结点存在），则需修改指针的操作为 （ 5 ）
A．p->next=p->next->next; B．p=p->next;C．p=p->next->next; D．p->next=p;6、下面程序段的时间复杂度为 （ 6 ）
for(int i=0; inext==NULL8、已知二维数组 A[0
9]中，元素 a[2][0]的地址为 560，每个元素占 4 个字节，则元素 a[1][0]的地址为 （ 8 ）
5249、在具有 n 个单元的顺序存储的循环队列中，假定 front 和 rear 分别为队头指针和队尾指针，则推断队满的条件为 （ 9 ）
A．rear％n= = front B．（front+l）％n= = rear C．rear％n -1= = front D．(rear+l)％n= = front10、假设在一棵二叉树中，度为 2 的结点数为 15，度为 1 的结点数为 1
