(单选题)18: 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 A: 1和 5 B: 2和4 C: 4和2 D: 5和1 ...

(单选题)12: 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是 A: A，B，C，D B: D，C，B，A C: A，C，D，B D: D，A，B，C ...

(单选题)20: 深度为h的满m叉树的第k层的结点(1=<k=<h)数有 A: mk-1 B: mk-1 C: mh-1 D: mh-1 ...

(单选题)10: 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是 A: p=p->next; B: p->next=p->next->next; C: p->next=p; D: p=p->next->next; ...

(单选题)18: 一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有 A: 2h B: 2h-1 C: 2h+1 D: h+1 ...

(单选题)12: 下列关键字序列中，构成小根堆的是 A: {84，46，62，41，28，58，15，37} B: {84，62，58，46，41，37，28，15} C: {15，28，46，37，84，41，58，62} D: {15，28，46，37，84，58，62，41} ...

(单选题)6: 快速排序在最坏情况下的时间复杂度是 A: O(n2log2n) B: O(n2) C: O(nlog2n) D: O(log2n) ...

(单选题)20: 在一个单链表中，若删除*p结点的后继结点，则执行操作 A: q=p->next;p->next=q->next;free(q); B: p=p->next;p->next=p->next->next;free(p); C: p->next=q->next;free(p->next); D: p=p->next->next;f...

(单选题)14: 已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 A: T[2] B: T[4] C: T[8] D: T[10] ...

(单选题)8: 当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为 A: 左子树的叶子结点 B: 左子树的分支结点 C: 右子树的叶子结点 D: 右子树的分支结点 ...