(1)【◆题库问题◆】： 设有下列二叉树：对此二叉树后序遍历的结果为（）A．ABCDEFB．BDAECFC．ABDCEFD．DBEFCA 【◆参考答案◆】：D (2)【◆题库问题◆】： 有一个100×...
对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
(1)【◆题库问题◆】： 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。A．正确B．错误 【◆参考答案◆】：正确 【◆答案解析◆】：都是线性逻辑结构，栈和队列其实是特殊的线性表...
快速排序方法在（）情况下最不利于发挥其长处。
(1)【◆题库问题◆】： 快速排序方法在（）情况下最不利于发挥其长处。A．要排序的数据量太大B．要排序的数据中有多个相同值C．要排序的数据已基本有序D．要排序的数据个数为奇数 【◆参考答案◆】：C (...
凡是递归定义的数据结构都可以用递归算法来实现它的操作。
(1)【◆题库问题◆】： 凡是递归定义的数据结构都可以用递归算法来实现它的操作。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 设有一稠密图G，则G采用（）存储较省空间。 【◆参考...
中序遍历森林
(1)【◆题库问题◆】： 中序遍历森林 【◆参考答案◆】： 若森林非空，则按如下规则进行遍历：·中序遍历森林中第一棵树的根结点的子树森林·访问第一棵树的根结点·...
算法执行过程中所需要的存储空间称为算法的（）
(1)【◆题库问题◆】： 算法执行过程中所需要的存储空间称为算法的（）A．时间复杂度B．计算工作量C．空间复杂度D．工作空间 【◆参考答案◆】：C (2)【◆题库问题◆】： 用邻接矩阵存储一个图时，在...
线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在多对多关系。
(1)【◆题库问题◆】： 线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在多对多关系。 【◆参考答案◆】：一对一,一对多 (2)【◆题库问题◆】： 解决散列法中出...
n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
(1)【◆题库问题◆】： n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。 【◆参考答案◆】：O(n+e) (2)【◆题库问题◆】： 编写算法,将一个头指针为head不带头结点的单链表改造为...
已知某森林的二叉树如下所示，试画出它所表示的森林。
(1)【◆题库问题◆】： 已知某森林的二叉树如下所示，试画出它所表示的森林。 【◆参考答案◆】： (2)【◆题库问题◆】： 若邻接表中的有奇数个表结点，则一定（）A．图中有奇数个顶点B．图中有偶数个顶...
空树是指（）。
(1)【◆题库问题◆】： 空树是指（）。 【◆参考答案◆】：结点数为0 (2)【◆题库问题◆】： 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。A．数据的处理方法B．数据元素的类型C．...
