权无向图的最小生成树是唯一-的。 ( )

如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。()

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog,n)。( )

分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然 后再在相应的块内进行顺序查找。( )

二维数组和多维数组均不是特殊的线性结构。( )

向二叉排序树中插人一个结点需 要比较的次数可能大于该二叉树的高度。 ()

如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。( )

非空的双向循环链表中任何结点的前驱指针均不为空。(

不论线性表采用顺序存储结构还是链式存储结构，删除值为x的结点的时间复杂度均为0(n)。

图的深度优先遍历算法中需要设置个标志数组， 以便区分图中的每个顶点是否被访问过。()

稀疏:矩阵的压缩存储可以用个三元组表来表示稀疏矩阵中的非0元素。( )

设某棵二叉树的中序遍历序列为ABCD,后序遍历序列为BADC，则其前序遍历序列为( CABD )

设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC,则这棵二叉树的前序序列为( ：CBDA )

有向图的邻接 表和逆邻接表中表结点的个数不一一定相等。( )

对链表进行插 人和删除操作时不必移动链表中结点。( )