第一部分1.栈和队列的共同特点是什么？答案：只容许在端点处插入和删除元素。2.栈一般采用的两种存储构造是什么？答案：线性存储构造和链表存储构造。3.下列有关栈的论述对的的是（D）A.栈是非线性构造B.栈是一种树状构造C.栈具有先进先出的特性D.栈有后进先出的特性4.链表不具有的特点是（B）A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比5.用链表表达线性表的长处是什么？答案：便于插入和删除操作。6.在单链表中，增长头结点的目的是？答案：以便运算的实现。7.循环链表的重要长处是什么？答案：从表中任一结点出发都能访问到整个链表。8.线性表L＝（a1,a2,a3,……ai,……an），下列说法对的的是（D）A.每个元素均有一种直接前件和直接后件B.线性表中至少要有一种元素C.表中诸元素的排列次序必须是由小到大或由大到小D.除第一种和最终一种元素外，其他每个元素均有一种且只有一种直接前件和直接后件9.线性表若采用链式存储构造时，规定内存中可用存储单元的地址（D）A.必须是持续的B.部分地址必须是持续的C.一定是不持续的D.持续不持续都可以10.线性表的次序存储构造和线性表的链式存储构造分别是？答案：随机存取的存储构造和次序存取的存储构造。11.树是结点的集合，它的根结点数目是多少？答案：有且只有112.在深度为5的满二叉树中，叶子结点的个数为？答案：3113.具有3个结点的二叉树有多少种形态？答案：5种形态。14.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为多少？答案：1315.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是？答案：cedba16.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为？答案：DGEBHFCA17.若某二叉树的前序遍历访问次序是abdgcefh，中序遍历访问次序是dgbaechf，则其后序遍历的结点访问次序是？答案：gdbehfca第二部分1.在计算机中，算法是指什么？答案：解题方案的精确而完整的描述。2.在下列选项中，哪个不是一种算法一般应当具有的基本特性？阐明：算法的四个基本特性是：可行性、确定性、有穷性和拥有足够的情报。答案：无穷性。3.算法一般都可以用哪几种控制构造组合而成？答案：次序、选择、循环。4.算法的时间复杂度是指？答案：算法执行过程中所需要的基本运算次数。5.算法的空间复杂度是指？答案：执行过程中所需要的存储空间。6.算法分析的目的是？答案：分析算法的效率以求改善。7.下列论述对的的是（C）A．算法的执行效率与数据的存储构造无关B．算法的空间复杂度是指算法程序中指令（或语句）的条数C．算法的有穷性是指算法必须能在执行有限个环节之后终止D．算法的时间复杂度是指执行算法程序所需要的时间8.数据构造作为计算机的一门学科，重要研究什么？答案：重要研究数据的逻辑构造、对多种数据构造进行的运算，以及数据的存储构造。9.数据构造中与所使用的计算机无关的是数据的（C）A．存储构造B．物理构造C．逻辑构造D．物理和存储构造10.下列论述中，错误的是（B）A．数据的存储构造与数据处理的效率亲密有关B．数据的存储构造与数据处理的效率无关C．数据的存储构造在计算机中所占的空间不一定是持续的D．一种数据的逻辑构造可以有多种存储构造11.数据的存储构造是指什么？答案：数据的逻辑构造在计算机中的表达。12.数据的逻辑构造是指？答案：反应数据元素之间逻辑关系的数据构造。13.根据数据构造中各数据元素之间前后件关系的复杂程度，一般将数据构造分为？答案：线性构造和非线性构造。14.下列数据构造具有记忆功能的是（C）A．队列B．循环队列C．栈D．次序表15.下列数据构造中，按先进后出原则组织数据的是（B）A．线性链表B．栈C．循环链表D．次序表16.递归算法一般需要运用什么实现？答案：队列17.下列有关栈的论述中对的的是（D）A．在栈中只能插入数据B．在栈中只能删除数据C．栈是先进先出的线性表D．栈是先进后出的线性表18.由两个栈共享一种存储空间的好处是？答案：节省存储空间，减少上溢发生的机率。19.下列有关队列的论述中对的的是（C）A．在队列中只能...
