2025年数据结构_3_试题卷 .pdfVIP

穷则独善其身，达则兼善天下。——《孟子》

山东工商学院

2025学年第一学期数据结构课程试题A卷

（考试时间：120分钟，满分100分）

特别提醒：1、所有答案均须填写在960数字加起来827参考答案207上，写在试题纸上无效。

2、每份答卷上均须准确填写函授站、专业、年级、学号、姓名、课程名称。

一单选题(共20题，总分值40分)

1.设输入序列为ABC，输出序列为CBA，则经过的栈操作为（）。（2分）

A.push,pop,push,pop,push,pop

B.push,push,push,pop,pop,pop

C.push,push,pop,pop,push,pop

D.push,pop,push,push,pop,pop

2.对二叉排序树进行（）遍历所得的遍历序列中，关键字值是按升序排列的。（2分）

A.前序

B.中序

C.后序

D.层序

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

分）

A.gedhfbca

B.dgebhfca

C.abcdefgh

D.acbfedhg

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

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

A.S+66

B.S+60

C.S+33

D.S+30

5.m阶Ｂ树中的一个分支结点最多含（）个关键字。（）（2分）

A.m-1

B.m

C.[m/2]

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

D.[m/2]+1

6.由树转换而得的二叉树，根结点（）。（2分）

A.没有左子树

B.没有右子树

C.左右子树都有

D.视树的形态而定

7.设对下图从顶点a出发进行深度优先遍历，则（）是可能得到的遍历序列。

（2分）

A.acfgdeb

B.abcdefg

C.acdgbef

D.abefgcd

8.若采用顺序映象，则数据元素在内存中占用的存储空间（）。（2分）

A.一定连续

B.一定不连续

C.可连续可不连续

9.将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，则A中的元素

A[66，65]在数组B中的位置K=（）。（2分）

A.195

B.196

C.197

D.198

10.（）是数据的不可分割的最小单位。（2分）

A.数据元素

B.数据对象

C.数据项

D