川大《数据结构2264》16秋在线作业2

奥鹏17春川大《数据结构2264》16秋在线作业2

一、单选题（共25 道，共50 分。）

1. 设Huffman树的叶子结点数为m，则结点总数为（）。

A. 2m

B. 2m-1

C. 2m+1

D. m+1

标准解：

2. 树最适合用来表示（）。

A. 有序数据元素

B. 无序数据元素

C. 元素之间具有分支层次关系的数据

D. 元素之间无联系的数据

标准解：

3. 在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。

A. HL=p; p->next=HL;

B. p->next=HL->next; HL->next=p;

C. p->next=HL; p=HL;

D. p->next=HL; HL=p;

标准解：

4. 在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（）

A. 都不相同

B. 完全相同

C. 先序和中序相同，而与后序不同

D. 中序和后序相同，而与先序不同

标准解：

5. 对于关键字序列（）进行散列存储时，若选用H（）=K%7作为散列函数，则散列地址为0的元素有（）个。

A. 1

B. 2

C. 3

D. 4

标准解：

6. 下面关于图的存储的叙述中正确的是（）。

A. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。

B. 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关

C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。

D. 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。

标准解：

7. 已知一个图的顶点集V={1,2,3,4,5,6,7}；边集E={（）3, （）5, （）8, （）10, （）6, （）15, （）12, （）9, （）4, （）20, （）18, （）25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为（）。

A. (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20

B. (1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9

C. (1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20

D. (1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20

标准解：

8. 中缀表达式2+X*（）的后缀形式是（）。

A. 3 Y X 2 + * +

B. Y 3 + X * 2 +

C. 2 X Y 3 * + +

D. 2 X Y 3 + * +

标准解：

9. 在数据结构中，数据元素可由（）。

A. 实体

B. 域

C. 数据项

D. 字段

标准解：

10. 对于线性表（）进行散列存储时，若选用H（）=K % 9作为散列函数，则散列地址为1的元素有（）个。

A. 1

B. 2

C. 3

D. 4

标准解：

11. 从L=（）,（）)中，取出banana元素的表达式为（）。

A. head(tail(L))

B. head(head(tail(L)))

C. tail(head(tail(L)))

D. head(tail(head(tail(L))))

标准解：

12. 若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（）。

A. 图中每个顶点的入度

B. 图中每个顶点的出度

C. 图中每个顶点的度

D. 图中连通分量的数目

标准解：

13. 含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（）。

A. 3

B. 4

C. 5

D. 6

标准解：

14. 二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（）。

A. 1207

B. 1209

C. 1211

D. 1213

标准解：

15. 若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、

D、C、A、F、G、E。则该二叉树结点的前序遍历的序列为（）。

A. E、G、F、A、C、D、B

B. E、A、G、C、F、B、D

C. E、A、C、B、D、G、F

D. E、G、A、C、D、F、B

标准解：

16. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（）。

A. 1，2，3

B. 9，5，2，3

C. 9，5，3

D. 9，4，2，3

标准解：

17. 对广义表L=（）,（）,（）执行操作tail（）的结果是（）。

A. (e,f)

B. ((e,f))

C. (f)

D. ( )

标准解：

18. 一散列表长度m为100，采用除留余数法构造散列函数，即H（）=K%P （）,，为使散列函数具有较好的性能，P的选择应是（）。

A. 99

B. 100

C. 97

D. 93

标准解：

19. 若有序表为（），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（）。

A. f,c,b

B. f,d,b

C. g,c,b

D. g,d,b

标准解：