厦门理工学院试卷
20课程名称－20学年第学期试卷卷别
数据结构与算法
级班级
AB
√
□
专业
学号线
考试方式
闭卷□开卷□
本试卷共6大题6页，满分100分，考试时间120分钟。请在答题纸上作答，在试卷上作答无效。
栏姓名
一、判断题：（本题共10小题，每题1分，共10分）
1、线性表的逻辑顺序与存储顺序总是一致的。）（2、线性表的链式存储结构是一种随机存取的存储结构。）（订
息
信
3、二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索。）（4、二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。）（5、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序是不一
级班级
生
样的。）（
考6、在一个图中，所有顶点的度数之和等于所有边数的2倍。）（专业7、数据元素是数据的最小单位。装
（）
8、数据的逻辑结构是指数据的各数据项之间的逻辑关系。）（9、从长度为
的顺序表中删除一个元素，所需要的时间都是O（
）（）。10、
凡是空的单链表都是不含任何结点的。（）
二、填空题：（本题共10小题，，每空1分，共15分）
系
1、数据结构是一门研究非数值计算的程序设计问题中计算机的们之间的和运算等的学科。，它必具备输入、输出和
以及它
2、计算机算法指的是
等五个特性。
第1页共6页
f3、若已知一个栈的入栈序列是1，2，3，4，。。。。。。，
，其输出序列为p1p2p3……p
，若p1
，则pi为。。
4、在一棵二叉树中，度为0的结点的个数为
0，度为2的结点的个数为
2，则有
05、线性结构中元素之间存在元素之间存在关系。，然后再查找相应的。关系，树形结构中元素之间存在
关系，图形结构中
6、在分块查找方法中，首先查找
7、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为。。
8、下面程序段的时间复杂度是is0whiles
isi9、9、分析以下程序段的时间复杂度i
tijx0fori1i
iforji1j
jx10、下面程序段的时间复杂度是i1；Whilei
ii3
。
；
三、选择题：（本题共18小题，每题1分，共18分）
1、算法分析的目的是（）B、研究算法中的输入和输出的关系D、分析算法的易懂性和文档性
A、找出数据结构的合理性C、分析算法的效率以求改进
第2页共6页
f2、算法分析的两个主要方面是（A、空间复杂性和时间复杂性C、可读性和文档性
）B、正确性和简明性D、数据复杂性和程序复杂性）
r