主题:[讨论]求大虾帮我解答下【数据结构】的判断题
1、数据的逻辑结构与数据元素本身的内容和形式无关。
2、顺序表可以利用一维数组表示,因此顺序表与一维数组在结构上是一致的,它们可以通用。
3、插入与删除操作是数据结构中最基本的两种操作,因此这两种操作在数组中也经常使用。
4、线性表若采用链式存储表示时所有存储结点之间的地址可连续可不连续。
5、有回路的有向图不能完成拓扑排序
6、在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。
7、对具有n个结点的堆进行插入一个元素运算的时间复杂度为0(n)。
8、进行折半搜索的表必须是顺序存储的有序表。
9、存储图的邻接矩阵中,矩阵元素个数不但与图的顶点个数有关,而且与图的边数也有关。
10、邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
2、顺序表可以利用一维数组表示,因此顺序表与一维数组在结构上是一致的,它们可以通用。
3、插入与删除操作是数据结构中最基本的两种操作,因此这两种操作在数组中也经常使用。
4、线性表若采用链式存储表示时所有存储结点之间的地址可连续可不连续。
5、有回路的有向图不能完成拓扑排序
6、在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。
7、对具有n个结点的堆进行插入一个元素运算的时间复杂度为0(n)。
8、进行折半搜索的表必须是顺序存储的有序表。
9、存储图的邻接矩阵中,矩阵元素个数不但与图的顶点个数有关,而且与图的边数也有关。
10、邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。