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

《华师网络学院作业答案-数据结构判断题.docx》由会员分享，可在线阅读，更多相关《华师网络学院作业答案-数据结构判断题.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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生成树的高度小。答案:正确利用哈夫曼编码，可以进行文件压缩。答案:正确由普通树转换来的二叉树，其根结点一定没有右子树。答案:正确开散列表和闭散列表的装填因子都可大于、等于或小于1。答案:错误计算机的

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

6、与增量序列的选取有关，但关系不大。答案:错误若有向图中含有一个或多个环，则其顶点间不存在拓扑序列。答案:正确用线性探测法解决突出时，同义词在散列表中是相邻的。答案:错误树的度是指树中结点的最大度数，所以二叉树的度为2。答案:错误算法的时间复杂性是指在计算机上的实际运行时间。答案:错误顾名思义，快速排序法是在所有情况下，速度最快的排序方法。答案:错误关键路径是指起点到终点的最短路径，它决定了整个工期的长短。答案:错误线性表、树、图等都可以用广义表表示。答案:正确当问题具有先进先出特点时，就需要用到栈。答案:错误在顺序表中按值查找运算的复杂性为O(1)。答案:错误有向图的邻接表和逆邻接表中的结点数

7、肯定是相同的。答案:正确如果网络中有多条边的权相同，则其最小生成树就不会是唯一的。答案:错误哈夫曼树是一种二叉树，所以其节点的度可为0,1或2。答案:错误线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空 指针了。答案:错误算法的时间复杂性越高，则计算机速度提高后，得到的收益就越大。答案:错误如果某种排序算法是不稳定的，则该方法没有实际的应用价值。答案:错误链栈一般不需要头结点，因为无头结点的链栈运算也很方便。答案:正确计算机的内、外存越大，算法的空间复杂性就越低。答案:错误有时冒泡排序的速度会快过快速排序。答案:正确二叉树中至少有一个结点的度为2。答案

8、:错误矩阵按三元组形式存贮，就可节省存储空间。答案:错误将树转化为二叉树后，原树中的叶子结点在二叉树中不一定也是叶子结点。 答案:正确顺序表插入和删除时，移动元素的个数与该元素的位置有关。答案:正确稀疏矩阵就是矩阵的元素很少。答案:错误二路归并排序的核心操作是把两个有序序列合并为一个有序序列。答案:正确在AOE网中关键路径最多只有一条。答案:错误空串并不是由空白字符组成的串。答案:正确利用栈可将递归程序转化成非递归程序。答案:正确若二叉树中没有度为1的结点，则为满二叉树。答案:错误每一种逻辑结构只能对应一种存储结构。答案:错误多维数组可以顺序储存，所以实际上是一种顺序表。答案:错误二叉排序树的

9、形态与关键字的输入序列有关，但平衡二叉排序树是相同的。 答案:错误二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。 答案:错误线性结构可以顺序存储，也可以链接存储。非线性结构只能链接存储。答案:错误每个节点一个链域的链表是单链表，每个节点两个链域的链表是双链表。 答案:错误含n个顶点的无向图，其邻接矩阵中非零元素的个数就是图中的边数。答案:错误二叉排序树上，以根到任一结点的路径为界，则：路径左边结点路径结点路径右边结点。答案:错误不是所有的有向图都可以进行拓扑排序，而能拓扑排序时，结果不一定唯一。答案:正确设串的长度为n，则其子串个数为n(n+1)/2。答案:错误单链表中的头

10、结点就是单链表的第一个结点。答案:错误若将当前最长的关键活动的时间缩短2天，则整个工期可提前2天。答案:错误在栈的应用中，栈顶指针总是指向真正的栈顶。答案:错误若算法的复杂性与数据集的状态无关，则最好、最坏和平均复杂性是相同的。答案:正确顺序表的存储密度为1，链表的存储密度肯定小于1。答案:正确稀疏矩阵压缩存储后会丧失随机存取特性。答案:正确在顺序表的某些位置插入和删除结点时不需移动其它结点。答案:正确n个结点的有向图，若它有n(n1)条边，则它一定是强连通的。答案:正确一维数组是一种顺序表。答案:正确无向图中边数等于邻接矩阵中1的个数的一半；也等于邻接表中的边表结点数的一半。答案:正确任何树或林都可转化为二叉树，反之，二叉树可转化为任何树或林。答案:错误在拓扑序列中，若两点Vi和Vj相邻，则从Vi到Vj有路径。答案:错误