数据结构求答案 3 判断题

数据结构求答案 3 判断题
第26题 (2) 分
消除递归不一定需要使用栈。

正确
错误



第27题 (2) 分
在开散列表中不会出现堆积现象。

正确
错误



第28题 (2) 分
在链栈上进行进栈操作时，不需判断栈满。

正确
错误



第29题 (2) 分
算法的正确性，一般不进行形式化的证明，而是用测试来验证。

正确
错误



第30题 (2) 分
顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。

正确
错误



第31题 (2) 分
如果n个顶点的无向图有n条边，则图中肯定有回路。

正确
错误



第32题 (2) 分
图G的生成树T是G的子图。

正确
错误



第33题 (2) 分
数组的基本运算有读、写、插入、删除等。

正确
错误



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

正确
错误



第35题 (2) 分
如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。

正确
错误



第36题 (2) 分
排序的目的是为了方便以后的查找。

正确
错误



第37题 (2) 分
以中序方式遍历一个堆，则得到一个有序序列。

正确
错误



第38题 (2) 分
二叉树中可能所有结点的度都小于2。

正确
错误



第39题 (2) 分
顺序表可以按序号随机存取。

正确
错误
第40题 (2) 分
在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。

正确
错误



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

正确
错误



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

正确
错误



第43题 (2) 分
对称矩阵压缩存储后仍然可以随机存取。

正确
错误



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

正确
错误



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

正确
错误



第46题 (2) 分
循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。

正确
错误



第47题 (2) 分
顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。

正确
错误



第48题 (2) 分
有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。

正确
错误



第49题 (2) 分
直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。

正确
错误



第50题 (2) 分
基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。

正确
错误

1对2对3对4对5错6对7对错8对9错10错11错12对13对14对15错16对17对18错19错20错21对22对23错24错