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

《华师网络学院作业答案-数据结构判断题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、消除递归不一定需要使用栈。答案:正确在开散列表中不会出现堆积现象。答案:正确在链栈上进行进栈操作时，不需判断栈满。答案:正确算法的正确性，一般不进行形式化的证明，而是用测试来验证。答案:正确顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。答案:错误如果n个顶点的无向图有n条边，则图中肯定有回路。答案:正确图G的生成树T是G的子图。答案:正确数组的基本运算有读、写、插入、删除等。答案:错误不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。答案:正确如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。答案:错误排序的目

2、的是为了方便以后的查找。答案:正确以中序方式遍历一个堆，则得到一个有序序列。答案:正确二叉树中可能所有结点的度都小于2。答案:正确顺序表可以按序号随机存取。答案:正确在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。答案:正确队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。答案:错误数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。答案:正确对称矩阵压缩存储后仍然可以随机存取。答案:正确有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。答案:错误树和森林都可转化为二叉树，故对给定的二叉树，不

3、能区分是由树还是森林转换来的。答案:错误循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。答案:错误顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。答案:正确有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。答案:正确直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。答案:错误基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。答案:错误由二叉树的先根和后根序列可以唯一确定该二叉树。答案:错误不论数据如何组织，分别在10000个结点和10个结点

4、的查找表中进行查找，前者的平均查找长度肯定比后者大。答案:错误在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。答案:错误单链表中取第i个元素的时间与i成正比。答案:正确广义表不仅是线性表的推广，也是树的推广。答案:正确拓扑排序可以分析某工程能否顺利进行。答案:正确哈夫曼树中不存在度为1的结点。答案:正确在数据结构中，算法的空间耗费包括代码和数据两部分。答案:错误堆排序是一种巧妙的树型选择排序。答案:正确连通图的BFS生成树一般比DFS生成树的高度小。答案:正确利用哈夫曼编码，可以进行文件压缩。答案:正确由普通树转换来的二叉树，其根结点一定没

5、有右子树。答案:正确开散列表和闭散列表的装填因子都可大于、等于或小于1。答案:错误计算机的速度越快，算法的时间复杂性就越低。答案:错误链表中逻辑上相邻的元素在物理位置上不一定相邻。答案:正确图的生成树不唯一，但图的最小生成树是唯一的。答案:错误若链队列的头指针为F，尾指针为R，则队列中元素个数为R-F。答案:错误不可能有二叉树的任何遍历次序是相同的。答案:错误数组各元素在内存中连续存放，故前后相邻的两元素物理地址相差为1或-1。答案:错误对任何图，执行一次深度优先或广度优先遍历后，就可访问到图中所有节点。答案:错误不是所有的有向图都可以进行拓扑排序，而能拓扑排序时，结果

6、不一定唯一。答案:正确二分查找所对应的判定树，是一棵理想平衡的二叉排序树。答案:正确Shell排序的时间性能与增量序列的选取有关，但关系不大。答案:错误若有向图中含有一个或多个环，则其顶点间不存在拓扑序列。答案:正确用线性探测法解决突出时，同义词在散列表中是相邻的。答案:错误树的度是指树中结点的最大度数，所以二叉树的度为2。答案:错误算法的时间复杂性是指在计算机上的实际运行时间。答案:错误顾名思义，快速排序法是在所有情况下，速度最快的排序方法。答案:错误关键路径是指起点到终点的最短路径，它决定了整个工期的长短。答案:错误线性表、树、图等都可以用广义表表示。答案:正确当问

7、题具有先进先出特点时，就需要用到栈。答案:错误在顺序表中按值查找运算的复杂性为O(1)。答案:错误有向图的邻接表和逆邻接表中的结点数肯定是相同的。答案:正确如果网络中有多条边的权相同，则其最小生成树就不会是唯一的。答案:错误哈夫曼树是一种二叉树，所以其节点的度可为0,1或2。答案:错误线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指针了。答案:错误算法的时间复杂性越高，则计算机速度提高后，得到的收益就越大。答案:错误如果某种排序算法是不稳定的，则该方法没有实际的应用价值。答案:错误链栈一般不需要