《2016考研基础阶段测试题及答案-计算机-数据结构》.pdf

2013 新东方在线计算机考研基础测评题 2013 新东方在线计算机考研基础测评题 数据结构部分 一、单项选择题（1～～15 题，共 30 分，每道题 2 分）  1. 下面程序的时间复杂为（  ）  for （i=1，s=0 ；  i=n；  i++）   {      t=1 ；  for(j=1 ；j=i ；j++)   t=t*j ；  s=s+t ；  }  2 3 4 (A) O(n) (B) O(n ) (C) O(n ) (D) O(n ) 2. 在带有头结点的单链表 HL 中，要向表头插入一个由指针 p 指向的结点，则执 行(    )        A. p‐next=HL‐next; HL‐next=p;         B. p‐next=HL; HL=p;        C. p‐next=HL; p=HL;                    D. HL=p; p‐next=HL;  3. 栈和队列的共同特点是(    )    A.只允许在端点处插入和删除元素       B.都是先进后出        C.都是先进先出                      D.没有共同点   4.一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是(    )      A. 2 3 1             B. 3 2 1          C. 3 1 2               D. 1 2 3  5.设有一个二维数组 A [m][n]，假设A [0][0]存放位置在 644(10) ，A [2][2]存放位置在 676 ，每个元素占一个空间，问 A [3][3] 的存放位置是（   ）（注：脚注 (10) (10) (10) 表示用 10 进制表示。）              A ．688                          B．678          C ．692                         D．696  6.设哈夫曼树中的叶子结点总数为 m，若用二叉链表作为存储结构，则该哈夫曼 树中总共有（ ）个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 7. 在一棵度为 3 的树中,度为 3 的结点个数为2,度为 2  的结点个数为 1,度为 1 的 结点个数为 2，则度为 0 的结点个数为(     )        A ．4            B．5            C ．6           D．7    2013 新东方在线计算机考研基础测评题   8.设某棵二叉树中有 2000 个结点，则该二叉树的最小高度为（   ）。        A ．9  B. 10    C.   11  D. 12  9. 设某棵二叉树的中序遍历序列为 ABCD ，前序遍历序列为 CABD，则后序遍历 该二叉树得到序列为（    ）。      A.   BADC