3,有向图的邻接表和逆邻接表中表结点的个数不一定相等。( ),A.正确 B.错误,

3,具有n个结点的完全二叉树的高度为┖log2n┘+1。,A.正确 B.错误,

3,希尔排序算法的时间复杂度为O(n2)。( ),A.正确 B.错误,

3,栈和队列都是顺序存取的的线性表，但它们对存取位置的限制不同。,A.正确 B.错误,

3,一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。,A.正确 B.错误,

3,对链表进行插入和删除操作时不必移动链表中结点。( ),A.正确 B.错误,

3,为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。,A.正确 B.错误,

3,在使用后缀表表示实现计算器时用到一个栈的实例，其作用是暂存运算对象。,A.正确 B.错误,

3,闭散列法通常比开散列法时间效率更高。,A.正确 B.错误,

3,用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( ),A.正确 B.错误,

3,中序遍历一棵二叉排序树可以得到一个有序的序列。( ),A.正确 B.错误,

3,顺序表用一维数组作为存储结构，因此顺序表是一维数组。,A.正确 B.错误,

3,对链表进行插入和删除操作时不必移动链表中结点。( ),A.正确 B.错误,

3,顺序表查找指的是在顺序存储结构上进行查找。（ ）,A.正确 B.错误,

3,通常使用两个类来协同表示单链表，即链表的结点类和链表类。,A.正确 B.错误,

3,入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( ),A.正确 B.错误,

3,有向图的邻接表和逆邻接表中表结点的个数不一定相等。( ),A.正确 B.错误,

3,算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。,A.正确 B.错误,

3,希尔排序算法的时间复杂度为O(n)。( ),A.正确 B.错误,

3,子串“ABC”在主串“AABCABCD”中的位置为2。( ),A.正确 B.错误,

3,堆是完全二叉树，完全二叉树不一定是堆。（ ）,A.正确 B.错误,

3,用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( ),A.正确 B.错误,

3,若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( ),A.正确 B.错误,

3,二维数组是数组元素为一维数组的线性表，因此它是线性结构。,A.正确 B.错误,

1,设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。,A.2n B.n C.n/2 D.n(n-1),