数据结构C语言课程考试试题（1）卷
类别
继续教育学院
拟题人刘勇
适用专业计算机专升本（答案写在答题纸上，写在试题纸上无效）
一．选择题每题2分，共20分
1．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着
（）。
A．数据具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型
要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
2若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种
情况。
A．5，4，3，2，1B．4，3，1，2，5C．2，1，5，4，3
D．2，3，5，4，1
3．设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依
次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、
e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。
A．2
B．6
C．4
D．3
f4．算法是指（）。
A解决问题的有限运算序列
B解决问题的计算方法
C计算机程序
D排序算法
5．一棵深度为K的完全二叉树至少有结点。
A2k1
B2k1
C2k11
6．在下列存储形式中，（）不是树的存储形式？
D2k1
A．双亲表示法B．顺序存储表示法C．孩子兄弟表示法D．孩子
链表表示法
7．对于一棵具有
个结点的树，分支个数为（）。
A．

B．不确定
C．
1
D．
1
8．数据结构的存储结构可以分为（）类。
A．初等结构、构造型结构B．顺序结构、链式结构
C．动态结构、静态结构
D．线性结构、树形结构、图形结构、集合
9．若某线性表最常用的操作是存取任意指定序号的元素和在最后进行插
入和删除运算，则利用（）存储方式最节省时间。
A．双链表B．顺序表C．带头结点的双循环链表D．单循环链表
10．完全二叉树的结点个数11，则它的叶子结点个数为（）。
A．6B．3
C．4D．5
二、填空题（每空2分，共20分）
f1．数据的逻辑结构被分为_____、
、和________四种。
2．链接存储的存储结构所占存储空间分为两部分，一部分存放，一部
分存放。
3．线性表的元素长度为4，在顺序存储结构下，Loc（ai）2000，则Loc
（ai1）
。
4．当循环队列Sq是满队列的时候，存放队列元素的数组data有
个元
素，则data中存放个队列元素。
5．设哈夫曼树有
个结点，则该哈夫曼树有个叶子结点。
6．具有
个顶点的有向图最多有条边。
三、应用和算法设计题（60分）1．（12分）若有100个职员，每个职员有工号，姓名，工资，采用什么样的数据结构最方便，写出这些结构？2．（12分）设一棵二叉树的先序序列：ABDr