消除递归不一定需要使用栈。答案:正确在开散列表中不会出现堆积现象。答案:正确在链栈上进行进栈操作时,不需判断栈满。答案:正确算法的正确性,一般不进行形式化的证明,而是用测试来验证。答案:正确顺序表不需存放指针,链表要存放指针,故链表的存储空间要求总是比顺序表大。答案:错误如果 n 个顶点的无向图有 n 条边,则图中肯定有回路。答案:正确图 G 的生成树 T 是 G 的子图。答案:正确数组的基本运算有读、写、插入、删除等。答案:错误不管树的深度和形态如何,也不可能构造出一棵有 100 个结点的哈夫曼树。答案:正确如果根结点的左子树和右子树高度差不超过 1,则该二叉树是平衡二叉树。答案:错误排序的目的是为了方便以后的查找。答案:正确以中序方式遍历一个堆,则得到一个有序序列。答案:正确二叉树中可能所有结点的度都小于 2。答案:正确顺序表可以按序号随机存取。答案:正确在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。答案:正确队列在使用中必须设置两个指针,分别指向真正的队头和队尾的位置。答案:错误数据的逻辑结构和运算集组成问题的数学模型,与计算机无关。 答案:正确对称矩阵压缩存储后仍然可以随机存取。答案:正确有向图中顶点 i 的出度等于邻接矩阵中第 i 行中 1 的个数;入度等于第 i 列中 1 的个数。答案:错误树和森林都可转化为二叉树,故对给定的二叉树,不能区分是由树还是森林转换来的。答案:错误循环队列中入队和出队的节点位置可出现在数组的任一端,已不满足“一端进另一端出”的要求,故实 际上已不是队列了。答案:错误顺序查找法不仅可用于顺序表上的查找,也可用于链表上的查找。答案:正确有向图中边数等于邻接矩阵中 1 的个数;也等于邻接表中的边表结点数。答案:正确直接插入排序是稳定的,而 Shell 排序就是调用若干趟直接插入排序,故也是稳定的。答案:错误基数排序不需进行关键字间的比较,故执行时间比基于比较的排序方法要快。答案:错误由二叉树的先根和后根序列可以唯一确定该二叉树。答案:错误不论数据如何组织,分别在 10000 个结点和 10 个结点的查找表中进行查找,前者的平均查找长度肯定 比后者大。答案:错误在线索二叉树上,求结点的(遍历)前趋和后继时可利用线索得到,即不必进行遍历了。答案:错误单链表中取第 i 个元素的时间与 i 成正比。答案:正确广义表不仅是线性表的推广,也是树的推广。答案:正确拓...