华师网络学院作业答-数据结构判断题.docVIP

消除递归不一定需要使用栈。 答案:正确在开散列表中不会出现堆积现象。 答案:正确在链栈上进行进栈操作时，不需判断栈满。 答案:正确算法的正确性，一般不进行形式化的证明，而是用测试来验证。 答案:正确顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。 答案:错误如果n个顶点的无向图有n条边，则图中肯定有回路。 答案:正确图G的生成树T是G的子图。 答案:正确数组的基本运算有读、写、插入、删除等。 答案:错误不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。 答案:正确如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。 答案:错误排序的目的是为了方便以后的查找。 答案:正确以中序方式遍历一个堆，则得到一个有序序列。 答案:正确二叉树中可能所有结点的度都小于2。 答案:正确顺序表可以按序号随机存取。 答案:正确在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。 答案:正确队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。 答案:错误数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。 答案:正确对称矩阵压缩存储后仍然可以随机存取。 答案:正确有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。 答案:错误树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由