谁帮我做下数据结构的题·····感激不尽拉··

谁帮我做下数据结构的题·····感激不尽拉··
1．若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）
A．3,2,6,1,4,5 B．3,4,2,1,6,5
C．1,2,5,3,4,6 D．5,6,4,2,3,1
2．二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为（ ）
A．1207 B．1209
C．1211 D．1213
3．在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系（ ）
A．不一定相同 B．都相同
C．都不相同 D．互为逆序
4．若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的（ ）
A．层次遍历算法 B．前序遍历算法
C．中序遍历算法 D．后序遍历算法
5．若用邻接矩阵表示一个有向图,则其中每一列包含的〃1〃的个数为（ ）
A．图中每个顶点的入度 B．图中每个顶点的出度
C．图中弧的条数 D．图中连通分量的数目
6．图的邻接矩阵表示法适用于表示（ C ）
A．无向图 B．有向图
C．稠密图 D．稀疏图
8．下列排序算法中,其时间复杂度和记录的初始排列无关的是（ ）
A．插入排序 B．堆排序
C．快速排序 D．冒泡排序
9．若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t）,则在二分查找关键字b的过程中,先后进行比较的关键字依次为（ ）
A．f,c,b B．f,d,b
C．g,c,b D．g,d,b
10．设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为多少?
A．1 B． 2
C．3 D． 4
11．若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是（）
A．二叉排序树 B． 哈夫曼树
C．堆 D． AVL树
二、填空题（本大题共5小题,每小题2分,
请在每小题的空格中填上正确答案.错填、不填均无分.
1．在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为__ __.
1．下面程序段的时间复杂度为___.
y=0;
while(n>=(y+1)*(y+1)) {
y++;
}
2．假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的值为______.
3．一棵含999个结点的完全二叉树的深度为_____（根节点为第一层）.([log2(n+1)]-1)
4．含n个顶点的无向连通图中至少含有__ _条边.
5．若对关键字序列（43,02,80,48,26,57,15,73,21,24,66）进行一趟增量为3的希尔排序,则得到的结果为______.
5．若对序列（7,3,1,8,6,2,4,5）按从小到大排序,则起泡排序法的第一趟排序结果为______.

好久没做了,你参考下吧~
1.B 2.A 3.B 4.A 5.A 8.A 9.B 10.C 11.C
1.O(n) 1.O（√n）2.9 4.n-1 5.15 02 21 24 26 57 43 66 80 48 73
5.3 1 7 6 2 4 5 8