B）DBGEAFHC

　　C）DGEBHFCA

　　D）ABCDEFGH

　　答案：C

　　3)下列叙述中正确的是

　　A）结点中具有两个指针域的链表一定是二叉链表

　　B）结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

　　C）二叉树只能采用链式存储结构

　　D）循环链表是非线性结构

　　答案：B

　　4)设某二叉树中共有140个结点，其中有40个度为1的结点。则

　　A）该二叉树中有51个叶子结点

　　B）该二叉树中有50个叶子结点

　　C）该二叉树中有51个度为2的结点

　　D）该二叉树中有50个度为2的结点

　　E)不可能有这样的二叉树

　　答案：E

　　5)带链的栈与顺序存储的栈相比，其优点是

　　A）入栈与退栈操作方便

　　B）可以省略栈底指针

　　C）入栈操作时不会受栈存储空间的限制而发生溢出

　　答案：C

　　6)某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

　　A）BADC

　　B）DCBA

　　C）CDAB

　　D）ABCD

　　答案：B

　　7)下列关于算法复杂度叙述正确的是

　　A）最坏情况下的时间复杂度一定高于平均情况的时间复杂度

　　B）时间复杂度与所用的计算工具无关

　　C）对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

　　D）时间复杂度与采用的算法描述语言有关

　　答案：B

　　8)设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

　　A）DEFXYZABC

　　B）FEDZYXCBA

　　C）FEDXYZCBA

　　D）DEFZYXABC

　　答案：B

　　9)下列叙述中正确的是

　　A）有两个指针域的链表称为二叉链表B）循环链表是循环队列的链式存储结构

　　C）带链的栈有栈顶指针和栈底指针，因此又称为双重链表

　　D）结点中具有多个指针域的链表称为多重链表

　　答案：D

　　10)某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

　　A）400

　　B）754

　　C）756

　　D）不确定

　　答案：C