一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
二叉树的前序遍历并不能唯一确定这棵树， 但是， 如果我们还知道该树的根结点是那一个， 则可以确定这棵二叉树
用一维数组存储二叉树时， 总是以前序遍历顺序存储结点
完全二叉树中， 若一个结点没有左孩子， 则它必是树叶。
存在这样的二叉树， 对它采用任何次序遍历其结点访问序列均相同
二叉树中每个结点至多有两个子结点， 而对一般树则无此限制， 因此， 二叉树是树的特殊情形
哈希表的结点中只包含数据元素自身的信息， 不包含任何指针
散列函数越复杂越好， 因为这样随机性好， 冲突概率小。
既使有向无环图的拓扑序列唯一， 也不能唯一确定该图
图状结构中各个结点按逻辑关系互相缠绕， 任何两个结点都可以邻接
单链表的主要优点是逻辑上相邻的元素在物理上也是相邻的
一个无向图有n个顶点和e条边， 则所有顶点的度的和为 2e
一个有向图有n个顶点和e条边， 则所有顶点的度的和为 e
一维数组的逻辑结构是线性结构，存储结构是顺序存储；对于二维或多维数组，分为 以行为主序和以列为主序两种不同的存储方式
两个字符串相等的充要条件是：长度相等，并且各个对应位置上的字符都相等
向一个栈顶指针为hs的链栈中插入一个*s结点时， 应执行
A) hs-next=s;
B) s-next=hs; hs=s;
C) s-next=hs-next; hs-next=s;
D) s-next=hs; hs=hs-next;
对一个具有 n 个元素的线性表， 建立其单链表的时间复杂度为 。
A) O(n)
B) O(1)
C) O(n2)
D) O(log2n)
设栈的输入序列是(1、 2、 3， 4) ， 则 不可能输出的序列。
A) 1243
B) 2134
C) 1432
D) 4312
在下列算法描述中， 涉及到队运算的算法是 。
A) 表达式求值算法
B) 深度优先搜索
C) 二叉树前中后序遍历
D) 广度优先搜索
在一个顺序循环队列中， 队首指针指向队首元素的 位置。
A) 前一个
B) 后一个
C) 当前
D) 最后
当利用大小为 N 的数组存储顺序循环队列时， 该队列的最大长度为 。
A) N-2
B) N-1
C) N
D) N+l
一棵有 124 个叶结点的完全叉树， 最多有 个结点。
A) 247
B) 248
C) 249
D) 250
若以二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序， 则该二叉树是 。
A) 二叉排序树
B) 哈夫曼树
C) 堆
D) 退化二叉树