数据结构试题02.docVIP

　数据结构试题02 一 选择题(20分,每小题2分) 1.在一个长度为n的顺序表的任一位置插入一个新元素的算法的时间复杂度为（ ）。 A. O(n) B. O(log2n) C. O(1) D. O(n2) 2.带头结点的单链表L为空的判定条件是（ ）： A. L == NULL B. L-next == NULL C. L-next == L D. L != NULL 3.线性表的顺序存储结构是一种（ ）的存储结构. A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取 4．一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是（ ）。 A. edcba B. decba C. dceab D. abcde 5.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为（ ）。 A. 356 B. 358 C. 360 D. 362 6．一棵具有５层满二叉树中节点总数为（ ）。 A.31　 B.32　 C.33　 D.16 7．对某二叉树进行前序遍的结果为ABDEFC，中序遍历的结果为DBFEA