一、选择题（每小题 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 ） 个结点。A. 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==head D．p->next==NULL8、已知二维数组 A[0..9,0..9]中，元素 a[2][0]的地址为 560，每个元素占 4 个字节，则元素 a[1][0]的地址为 （ 8 ） 。A. 518B. 520C. 522D. 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 的结点数为 10 个，则该二叉树的分支总数为 （ 10 ） 个。 A. 41B. 40C. 30D. 25二、 填空题（每空 2 分，共 20 分）1. 一棵深度为 k 的完全二叉树（假定根结点所在的层次为第 1 层），则其结点总数的最小值为 （ 1 ） ，最大值为 （ 2 ） 。2．对于一个具有 n 个结点的单链表（n≥1），在指针变量 p 指向的结点后插入一个新结点的时间复杂度为 （ 3 ） ，在给定值为 x 的结点后插入一个新结点的时间复杂度为 （ 4 ） 。3. 设有一空栈，现有输入序列 A，B，C，D，E，经过 push, push, pop,...
