2017年数据结构考研真题答案及解析（二）

本文提供2017年数据结构考研真题答案及解析，以下为具体内容

1、一个队列的入列序列是1，2，3，4，则队列的输出序列是（ ）。

A、4，3，2，1

B、1，2，3，4

C、1，4，3，2

D、3，2，4，1

2、循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear， 则当前队列中的元素个数是（ ）。

A、（rear-front+m）%m

B、rear-front+1

C、rear-front-1

D、rear-front

3、平衡二叉树的平均查找长度是（ ）。

A、O（n2）

B、O（nlog2n）

C、O（n）

D、O（log2n）

4、设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。

A、N1-1

B、N2-1

C、N2+N3

D、N1+N3

5、计算机内部数据处理的基本单元是（ ）。

A、数据

B、数据元素

C、数据项

D、数据库

6、设按照从上到下、从左到右的顺序从1开始对完全二叉树的结点进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。

A、2i+1

B、2i

C、i/2

D、2i-1

7、设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。

A、第i行非0元素的个数之和

B、第i列非0元素的个数之和

C、第i行0元素的个数之和

D、第i列0元素的个数之和

8、设一组初始记录关键字序列为（16，25，12，30，47，11，23，36，9，18，31），则以增量d=5的一趟希尔排序结束后的结果为（ ）。

A、11，23，12，9，18，16，25，36，30，47，31

B、11，23，12，9，16，18，25，36，47，30，31

C、16，23，12，9，11，18，25，36，30，47，31

D、9，11，12，16，18，23，25，30，36，47，31

9、设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ ）条有向边。

A、n

B、n-1

C、m

D、m-1