湖南大学2003年数据结构研究生试题

湖南大学 2003 年招收攻读硕士学位研究生

入学考试命题专用纸

招生专业：计算机应用技术、计算机软件与理论、软件工程硕士

考试科目：数据结构    试题编号：418(450)  

注： 答题（包括填空题、选择题）必须答在专用答题纸上，否则无效

一、 单项选择题（每小题1分，共15分）

1． 两个各有n个元素的有序列表并成一个有序表，其最少的比较次数是

         。

      A.n       B.2n -1     C .2n    D.n-1

   2.设循环队列中数组的下标范围是0~ n-1，f表示队首元素的前驱位置，r表示队尾元素的位置，则队列中元素个数为     。

     A.r-f    B.r-f+ 1    C .(r-f+1)mod n    D.(r-f+n)mod n

   3.一个5行6列的二维数组s采用从最后一行开始，每一行的元素从右至左的方式映射到一维数组a中，s和a的下标均从0开始，则s[3][3]在a中的下标是     。

     A．7     B. 8      C . 9    D. 10

  4．设只含根结点的二叉树的高度为1，则高度为n的二叉树中所含叶子结点的个数最多为      个。

    A．2n     B.n      C.2^{n -1}  D.2ⁿ-1

  5．设高度为h的二叉树上只有度为0和度为2的结点，则此二叉树中所包含的结点数至少为个（设只含根结点的二叉树的高度为1）。

    A.2h      B 2h -1    C .2h+1     D.h+1

  6.对一棵二叉检索树进行       得到的结点序列是一个有序序列。

A．前序周游 B. 中序周游  C.后序周游 D. 层次周游

  7．一棵前序序列为1，2，3，4的二叉树，其中序序列不可能是     。

    A．4,1,2,3   B.4,3,2, 1   C .2,4,3,1  D.3,4,2,1

  8．下列编码中     不是前缀码。

    A．{00，01，10，11}        B．{0,1,00,11}

    C．{0，10，110，111}       D．{10&