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

消除递归不一定需要使用栈。

答案:正确

在开散列表中不会出现堆积现象。

答案:正确

在链栈上进行进栈操作时，不需判断栈满。

答案:正确

算法的正确性，一般不进行形式化的证明，而是用测试来验证。

答案:正确

顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。

答案:错误

如果n个顶点的无向图有n条边，则图中肯定有回路。

答案:正确

图G的生成树T是G的子图。

答案:正确

数组的基本运算有读、写、插入、删除等。

答案:错误

不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。

答案:正确

如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。

答案:错误

排序的目的是为了方便以后的查找。

答案:正确

以中序方式遍历一个堆，则得到一个有序序列。

答案:正确

二叉树中可能所有结点的度都小于2。

答案:正确

顺序表可以按序号随机存取。

答案:正确

在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。

答案:正确

队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。

答案:错误

数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。

答案:正确

对称矩阵压缩存储后仍然可以随机存取。

答案:正确

有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。

答案:错误

树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。

答案:错误

循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实

际上已不是队列了。

答案:错误

顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。

答案:正确

有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。

答案:正确

直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。

答案:错误

基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。

答案:错误

由二叉树的先根和后根序列可以唯一确定该二叉树。

答案:错误

不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定

比后者大。

答案:错误

在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。

答案:错误

单链表中取第i个元素的时间与i成正比。

答案:正确

广义表不仅是线性表的推广，也是树的推广。

答案:正确

拓扑排序可以分析某工程能否顺利进行。

答案:正确

哈夫曼树中不存在度为1的结点。

答案:正确

在数据结构中，算法的空间耗费包括代码和数据两部分。

答案:错误

堆排序是一种巧妙的树型选择排序。

答案:正确

连通图的BFS生成树一般比DFS生成树的高度小。

答案:正确

利用哈夫曼编码，可以进行文件压缩。

答案:正确

由普通树转换来的二叉树，其根结点一定没有右子树。

答案:正确

开散列表和闭散列表的装填因子都可大于、等于或小于1。

答案:错误

计算机的速度越快，算法的时间复杂性就越低。

答案:错误

链表中逻辑上相邻的元素在物理位置上不一定相邻。

答案:正确

图的生成树不唯一，但图的最小生成树是唯一的。

答案:错误

若链队列的头指针为F，尾指针为R，则队列中元素个数为R-F。

答案:错误

不可能有二叉树的任何遍历次序是相同的。

答案:错误

数组各元素在内存中连续存放，故前后相邻的两元素物理地址相差为1或-1。

答案:错误

对任何图，执行一次深度优先或广度优先遍历后，就可访问到图中所有节点。

答案:错误

不是所有的有向图都可以进行拓扑排序，而能拓扑排序时，结果不一定唯一。

答案:正确

二分查找所对应的判定树，是一棵理想平衡的二叉排序树。

答案:正确

Shell排序的时间性能与增量序列的选取有关，但关系不大。

答案:错误

若有向图中含有一个或多个环，则其顶点间不存在拓扑序列。

答案:正确

用线性探测法解决突出时，同义词在散列表中是相邻的。

答案:错误

树的度是指树中结点的最大度数，所以二叉树的度为2。

答案:错误

算法的时间复杂性是指在计算机上的实际运行时间。

答案:错误

顾名思义，快速排序法是在所有情况下，速度最快的排序方法。

答案:错误

关键路径是指起点到终点的最短路径，它决定了整个工期的长短。

答案:错误

线性