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

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

1、数据的最小单位是（ ）。

A、数据项

B、数据类型

C、数据元素

D、数据变量

2、栈的插入和删除操作在（ ）进行。

A、栈顶

B、栈底

C、任意位置

D、指定位置

3、对线性表，在下列哪种情况下应当采用链表表示?（ ）

A、经常需要随机地存取元素

B、经常需要进行插入和删除操作

C、表中元素需要占据一片连续的存储空间

D、表中元素的个数不变

4、设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）。

A、front=front+1

B、front=（front+1）%（m-1）

C、front=（front-1）%m

D、front=（front+1）%m

5、由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。

A、24

B、71

C、48

D、53

6、假设以行序为主序存储二维数组A=array[1、、100，1、、100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。

A、808

B、818

C、1010

D、1020

7、广义表（a，（b，c），d，e）的表头为（ ）。

A、a

B、a，（b，c）

C、（a，（b，c））

D、（a）

8、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树到的序列为（ ）。

A、BADC

B、BCDA

C、CDAB

D、CBDA

9、深度为k的完全二叉树中最少有（ ）个结点。

A、2^k-1-1

B、2^k-1

C、2^k-1+1

D、2^k-1

10、设无向图G中有n个顶点e条边，则邻接表中的表头结点和表结点的个数分别为（ ）。

A、n，e

B、e，n

C、2n，e

D、n，2e