在一个长度为n的顺序存储线性表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时需要从后向前依次后移( )个元素。

二叉排序树中插入一个新结点时,新结点一定成为二叉排序树的一个叶子结点。 ( )

中序遍历二叉排序树可以得到一个有序的序列。 ( )

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

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

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

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

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

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

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

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