题目	题型
在下列关于平衡二叉树的叙述中，不正确的是（ ）。	单选
用广义表可以表示一棵二叉树。在下列广义表中，不能唯一对应一棵二叉树的是( )。	单选
在下列关于单枝二叉排序树的叙述中，不正确的是（ ）。	单选
给定结点个数n，在下面的二叉树中，叶结点个数不能确定的是（ ）。	单选
关键路径是AOE网中（ ）。	单选
读取数组给定下标的数组元素的操作，称为[$##$]操作；存储或修改数组给定下标的数组元素的操作，成为（）操作。	问答
若能得到拓扑有序序列，则有向图（）回路。	问答
连通分量是无向图中的（）连通子图。	问答
实现二叉树按层次遍历算法时，最适合的数据结构是（）。	问答
对查找表除进行查找操作外，可能还要进行像表中插入数据元素，或删除表中数据元素的表，称为（）。	问答
对广义表进行操作，结果总是表的基本操作是（）操作。	问答
实现基数排序算法时，最合适的数据结构是（）。	问答
广义表L=(a, (b, c),e , (d)，( ))的长度是（），深度是（）。	问答
队列是一个表头和表尾，既能插入又能删除的线性表。该说法是否正确？为什么？	问答
什么样的连通图其最小生成树是唯一的？	问答
已知一棵二叉排序树BST和中序遍历算法inorder ，如何能得到从大到小的结点序列。	问答
已知{4 ，7 ，14 ，20 ，48 ，25 ，15}是小顶堆按层次遍历输出的结点序列，插入2经过调整后形成新的堆，给出新堆按层次遍历输出的结点序列。	问答
上述说法是否正确?并举例说明。	问答
设P为指向循环单链表L中 某一结点的指针，循环单链表L既无头节点也无头指针，长度大于1，结点指针域为next，试编写算法，完成删除P所指结点的前趋结点。	问答
医院应建的村庄和最远村庄到医院的最短路程	问答