在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时的平均查找长度(即需要比较的元素个数)为( )。

图的最小生成树是唯一的。 ( )

完全二叉树中的叶子结点只可能在最后两层中出现。 ( )

图G由两个集合V(G)和R(G)所组成,其中顶点集V(G)和边集R(G)都可以为空集。 ( )

在有向图G中,和是两条不同的边。 ( )

队列的特点是先进先出。 ( )

线性表简称为“顺序表”。 ( )

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

已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。( )

从循环链表的任一结点出发,可以找到表中的所有结点。 ( )

顺序查找指的是在顺序存储结构上进行查找。 ( )