1.栈和队列的共同特点是（只允许在端点处插入和删除元素） 4.栈通常采用的两种存储结构是（线性存储结构和链表存储结构） 5.下列关于栈的叙述正确的是（D） A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征 6.链表不具有的特点是（B）A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空间与线性表长度成正比 7.用链表表示线性表的优点是（便于插入和删除操作） 8.在单链表中，增加头结点的目的是（方便运算的实现） 9.循环链表

今年9月份参加计算机二级考试的同学请转载 作者：天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目，在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)

主要介绍了二叉树先根（先序）遍历的改进，有需要的朋友可以参考一下

在前面一文，说过二叉树的递归遍历算法（二叉树先根（先序）遍历的改进），此文主要讲二叉树的非递归算法，采用栈结构 总结先根遍历得到的非递归算法思想如下： 1）入栈，主要是先头结点入栈，然后visit此结点 2）while，循环遍历当前结点，直至左孩子没有结点 3）if结点的右孩子为真，转入1）继续遍历，否则退出当前结点转入父母结点遍历转入1） 先看符合此思想的算法： 代码如下:int PreOrderTraverseNonRecursiveEx(const BiTree &T, int (*Vi

二叉树的特点：每个结点的度最大不能超过2，并且左右子树不能颠倒 二叉树的存储结构：下面采用链式存储进行阐述，堆排序算法（快速排序改进）采用的顺序存储结构的二叉树，先看如下结构体的存储方式 顺序存储： 代码如下:/*二叉树的顺序存储*/#define  MAX_TREE_SIZE 100typedef  TElemType  SqBiTree[MAX_TREE_SIZE]; 链式存储： 代码如下:/*二叉树的链式存储*/typedef struct BiTNode{ TElemType data