数据结构第2阶段练习题答案,答案在最后.pdfVIP

考试科目:《数据结构》第章至第章（总分100分）

__________学习中心（教学点）批次：层次：

专业：学号：身份证号：

姓名：得分：

一单选题(共10题，总分值20分，下列选项中有且仅有一个选项符合题目要

求，请在答题卡上正确填涂。)

1.设有无向图G=(V,E)，其中顶点集合V={a,b,c,d,e,f}，边集合E={(a,b),(a,e),(a,c),

(b,e),(c,f),(f,d),(e,d)}。对G进行深度优先遍历，正确的遍历序列是（）。（2

分）

A.a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,b,c,f,dD.a,e,d,f,c,b

2.设二维数组A按行优先顺序存储，每个数据元素占2个字节，首地址即元素A[0][0]的

5×8

起始地址为S，则元素A[3][6]的起始地址为（）。（2分）

A.S+66B.S+60C.S+33D.S+30

3.下列叙述中错误的是（）。（2分）

A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树

B.二叉树不同于度为2的有序树

C.深度为k的二叉树上最少有k个结点

D.在结点数目相同的二叉树中，最优二叉树的路径长度最短

4.一棵度为3的树中，度为3的结点有2个，度为2的结点有2个，度为1的结点有2个，则

度为0的结点有（）。（2分）

A.5个B.6个C.7个D.8个

5.下列叙述中错误的是（）。（2分）

A.对数组一般不做插入和删除操作B.顺序存储的数组是一个随机存取结构

第1页/共8页

C.空的广义表没有表头和表尾D.广义表的表尾可能是原子也可能是子表

6.对稀疏矩阵进行压缩存储的目的是（）。（2分）

A.便于进行矩阵运算B.便于输入和输出

C.节省存储空间D.降低运算的时间复杂度

7.设广义表L=((a,()),b,(c,d,e))，则Head(Tail(Tail(L)))的值为（）。（2分）

A.bB.cC.(c)D.(c,d,e)

8.已知二叉树T的先序序列为abdegcfh，中序序列为dbgeachf，则T的后序序列为（）。（2

分）

A.gedhfbcaB.dgebhfcaC.abcdefghD.acbfedhg

9.设有向图G中有五个顶点，各顶点的度分别为3、2、2、1、2，则G中弧数为（）。（2

分）

A.4条B.5条C.6条D.无法确定

10.设无向图的顶点个数为n，则该图最多有（）条边。（2分）

A.n-1B.n(n-1)/2C.n(n+1)/2