维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同( )

A. M[2][4]
B. M[3][4]
C. M[3][5]
D. M[4][4]

数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为()

A. SA+144
B. SA+180
C. SA+222
D. SA+225

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确( )

A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对

具有6个顶点的无向图至少应有多少条边才能确保是一个连通图()

A. 5
B. 6
C. 7
D. 8

在顺序表中访问任意一个结点的时间复杂度均为__________。

对于一个具有N个结点的单链表，在已知的结点P后插入一个新结点的时间复杂度为O(1),在给定值为X的结点后插入一个新结点的时间复杂度为。

对有n个顶点的图进行深度遍历，其空间复杂度为_________。

在树的二叉链表中每个结点包含有两个指针域，左指针和右指针，其中右指针指向_________。

有一空桟，现有输入序列1,2,3,4,5,经push,push,pop,push,pop,push,push后，输出序列为。

若一个二叉树中有7个叶子结点和5个单分支结点，其总共有_________个节点。