当top指向栈顶元素存储的下一个存储单元的位置时，判空条件为top==0 栈满的条件是top==maxsize-1
当top指向栈顶元素的存储位置时，判空条件为top==-1栈满的条件是top==maxsize
满二叉树上各层的节点数已达到了二叉树可以容纳的最大值
哈夫曼（Huffman） 树是带权路径长度__最短______的树， 通常权值较大的结点离根较劲
数据结构作为一门独立的课程出现是在 年。
A. 1946
B. 1953
C. 1964
D. 1968
算法时间复杂度的分析通常有两种方法， 即____事后统计_______和____事前分析_______的方法， 通
常我们对算法求时间复杂度时， 采用后一种方法
一个有 n 个结点的树上有多少个分支 （ ） n-1 个
连通图的生成树是一个极小的连通子图，它含有图中全部的n个顶点，但只有足以构成一棵树的n-1条边。
每种数据结构都具备三个基本操作： 插入、 删除和查找， 这种说法正确。
取线性表的第 i 个元素的时间同 i 的大小有关。
顺序表 无需为表示结点间的逻辑关系而增加额外的存储空间
在一个无向图中,所有顶点的度数之和等于所有边数的2倍
在单链表中除了头结点以外任一结点的存储位置由指示。
其前趋结点的指针域
算法在发生非法操作时可以作出处理的特性称为 健壮性
顺序存储结构的特点是用元素在存储器中的相对位置来表示数据元素之间的逻辑关系
链接存储结构的特点是用指示元素存储地址的指针表示
数据元素之间的逻辑关系
设有一稀疏图 G， 则 G 采用 邻接表 存储较省空间。
如果 n 个顶点的图是一个环， 则它有 n 棵生成树 n-1条边
二叉树有不同的链式存储结构， 其中最常用的是二叉链表以及三叉链表
设一棵完全二叉树具有1000个结点， 则此完全二叉树有500 个叶子结点， 有 499个度
为2的结点， 有1 个结点只有非空左子树， 有 0 个结点只有非空右子树
一棵深度为 6 的满二叉树有 31个分支结点和 32个叶子结点
图的 BFS 生成树的树高比 DFS 生成树的树高 小或相等
设有一稠密图 G， 则 G 采用 邻接矩阵 存储较省空间。