-
1对稀疏矩阵进行压缩存储是为了节省存储空间。()
-
2不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。()
-
3用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。()
-
4在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。()
-
5顺序表查找指的是在顺序存储结构上进行查找。()
-
6图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()
-
7如果有向图中各个顶点的度都大于2，则该图中必有回路。()
-
8对平衡二叉树进行中根遍历，可得到结点的有序排列。()
-
9分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。()
-
10若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序
点击加载更多评论>>