第一部分1． 栈和队列的共同特点是什么?答案:只容许在端点处插入和删除元素。2. 栈一般采用的两种存储构造是什么?答案:线性存储构造和链表存储构造。3.下列有关栈的论述对的的是(D)A. 栈是非线性构造B。 栈是一种树状构造C. 栈具有先进先出的特征Ｄ． 栈有后进先出的特征4． 链表不具有的特点是(Ｂ)A。 不必事先估计存储空间B。 可随机访问任一元素C。 插入删除不需要移动元素D． 所需空间与线性表长度成正比5。 用链表表达线性表的长处是什么?答案:便于插入和删除操作。6。 在单链表中,增长头结点的目的是?答案:以便运算的实现。７. 循环链表的重要长处是什么?答案:从表中任一结点出发都能访问到整个链表。8． 线性表 L=（a １,a2,a ３,……ai,……an），下列说法对的的是(Ｄ)A. 每个元素均有一种直接前件和直接后件Ｂ。 线性表中至少要有一种元素C． 表中诸元素的排列次序必须是由小到大或由大到小D． 除第一种和最终一种元素外，其他每个元素均有一种且只有一种直接前件和直接后件9。 线性表若采用链式存储构造时,规定内存中可用存储单元的地址(Ｄ）A. 必须是持续的B. 部分地址必须是持续的C。 一定是不持续的D. 持续不持续都可以10。 线性表的次序存储构造和线性表的链式存储构造分别是?答案:随机存取的存储构造和次序存取的存储构造。11. 树是结点的集合，它的根结点数目是多少?答案:有且只有 112。 在深度为 5 的满二叉树中,叶子结点的个数为？答案:３１1 ３. 具有 3 个结点的二叉树有多少种形态？答案：５种形态.1 ４。 设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 的结点，则该二叉树中总的结点数为多少?答案：13１ 5. 已知二叉树后序遍历序列是 dabec，中序遍历序列是ｄ ebac,它的前序遍历序列是?答案：ce ｄ ba16。 已知一棵二叉树前序遍历和中序遍历分别为 AB Ｄ EGCFH 和DBGE Ａ C Ｈ F,则该二叉树的后序遍历为？答案:D Ｇ EB Ｈ FCA１ 7. 若某二叉树的前序遍历访问次序是 abdg ｃ efh,中序遍历访问次序是 dgbaechf，则其后序遍历的结点访问次序是?答案：gdbehfca第二部分1。 在计算机中，算法是指什么?答案:解题方案的精确而完整的描述。2。 在下列选项中，哪个不是一种算法一般应当具有的基本特征？阐明:算法的四个基本特征是:可行性、确定性、有穷性和拥有足够的情报。答案:无穷性。３。 算法一般都可以用哪几种控制构造组合而成?答案：次序、选择、...
