当前位置:计算机科学技术题库>数据结构题库

问题:

[判断题] 只有用面向对象的计算机语言才能描述数据结构算法。

正确。错误。

问题:

[判断题] 如果无向图中每个顶点的度都大于等于2,则该图中必有回路。

正确。错误。

问题:

[判断题] 顺序存储方式只适用于存储线性表。

正确。错误。

问题:

[判断题] 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。

正确。错误。

问题:

[判断题] 邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。

正确。错误。

问题:

[判断题] 完全二叉树的某结点若无左孩子,则它必是叶结点。

正确。错误。

问题:

[判断题] 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。

正确。错误。

问题:

[判断题] 折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树

正确。错误。

问题:

[判断题] 存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。

正确。错误。

问题:

[判断题] 对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。

正确。错误。