中

设某有向图中有n个顶点，则该有向图对应的邻接表中有（  ）个表头结点。

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是

在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（  ）

快速排序是排序算法中平均性能最好的一种排序。（  ）

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

哈夫曼树中没有度数为1的结点。（  ）

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

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

线性表中的所有元素都有一个前驱元素和后继元素。（  ）