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