admin 管理员组文章数量: 1086019
2024年5月30日发(作者：requestheader参数)
消除递归不一定需要使用栈。
答案:正确
在开散列表中不会出现堆积现象。
答案:正确
在链栈上进行进栈操作时，不需判断栈满。
答案:正确
算法的正确性，一般不进行形式化的证明，而是用测试来验证。
答案:正确
顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。
答案:错误
如果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。
答案:错误
算法的时间复杂性是指在计算机上的实际运行时间。
答案:错误
顾名思义，快速排序法是在所有情况下，速度最快的排序方法。
答案:错误
关键路径是指起点到终点的最短路径，它决定了整个工期的长短。
答案:错误
线性表、树、图等都可以用广义表表示。
答案:正确
当问题具有先进先出特点时，就需要用到栈。
答案:错误
在顺序表中按值查找运算的复杂性为O(1)。
答案:错误
有向图的邻接表和逆邻接表中的结点数肯定是相同的。
答案:正确
如果网络中有多条边的权相同，则其最小生成树就不会是唯一的。
答案:错误
哈夫曼树是一种二叉树，所以其节点的度可为0,1或2。
答案:错误
线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指
针了。
答案:错误
算法的时间复杂性越高，则计算机速度提高后，得到的收益就越大。
答案:错误
如果某种排序算法是不稳定的，则该方法没有实际的应用价值。
答案:错误
链栈一般不需要头结点，因为无头结点的链栈运算也很方便。
答案:正确
计算机的内、外存越大，算法的空间复杂性就越低。
答案:错误
有时冒泡排序的速度会快过快速排序。
答案:正确
二叉树中至少有一个结点的度为2。
答案:错误
矩阵按三元组形式存贮，就可节省存储空间。
答案:错误
将树转化为二叉树后，原树中的叶子结点在二叉树中不一定也是叶子结点。
答案:正确
顺序表插入和删除时，移动元素的个数与该元素的位置有关。
答案:正确
稀疏矩阵就是矩阵的元素很少。
答案:错误
二路归并排序的核心操作是把两个有序序列合并为一个有序序列。
答案:正确
在AOE网中关键路径最多只有一条。
答案:错误
空串并不是由空白字符组成的串。
答案:正确
利用栈可将递归程序转化成非递归程序。
答案:正确
若二叉树中没有度为1的结点，则为满二叉树。
答案:错误
每一种逻辑结构只能对应一种存储结构。
答案:错误
多维数组可以顺序储存，所以实际上是一种顺序表。
答案:错误
二叉排序树的形态与关键字的输入序列有关，但平衡二叉排序树是相同的。
答案:错误
二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。
答案:错误
线性结构可以顺序存储，也可以链接存储。非线性结构只能链接存储。
答案:错误
每个节点一个链域的链表是单链表，每个节点两个链域的链表是双链表。
答案:错误
含n个顶点的无向图，其邻接矩阵中非零元素的个数就是图中的边数。
答案:错误
二叉排序树上，以根到任一结点的路径为界，则：路径左边结点＜路径结点＜路径右边结点。
答案:错误
不是所有的有向图都可以进行拓扑排序，而能拓扑排序时，结果不一定唯一。
答案:正确
设串的长度为n，则其子串个数为n(n+1)/2。
答案:错误
单链表中的头结点就是单链表的第一个结点。
答案:错误
若将当前最长的关键活动的时间缩短2天，则整个工期可提前2天。
答案:错误
在栈的应用中，栈顶指针总是指向真正的栈顶。
答案:错误
若算法的复杂性与数据集的状态无关，则最好、最坏和平均复杂性是相同的。
答案:正确
顺序表的存储密度为1，链表的存储密度肯定小于1。
答案:正确
稀疏矩阵压缩存储后会丧失随机存取特性。
答案:正确
在顺序表的某些位置插入和删除结点时不需移动其它结点。
答案:正确
n个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。
答案:正确
一维数组是一种顺序表。
答案:正确
无向图中边数等于邻接矩阵中1的个数的一半；也等于邻接表中的边表结点数的一半。
答案:正确
任何树或林都可转化为二叉树，反之，二叉树可转化为任何树或林。
答案:错误
在拓扑序列中，若两点Vi和Vj相邻，则从Vi到Vj有路径。
答案:错误
版权声明：本文标题：华师网络学院作业答案-数据结构判断题 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1717035258a700041.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论