石家庄铁道大学20112012学年第1学期
2010级本科期末考试试卷（B）
课程名称：算法与数据结构学号：任课教师：姓名：考试时间：120分钟班级：
考试性质（学生填写）正常考试（）缓考（）补考（）重修（）提前修读（）：题满得号分分一20二12三48四20五六七总分100
阅卷人
一、选择题（每题2分，共20分）1、执行下面程序段时，执行S语句的次数为（fori
ti1i
ifori
tj1jijSA．
2
）。
B．
22
C．
1）语句修改top指针。C．top0
D．
12
2、当利用大小为N的数组顺序存储一个栈时，假定用topN表示栈空，则向这个栈插入一个元素时，首先应执行（A．topB．topD．top）。
3、在一个单链表HL中，若要删除由指针q所指结点的后继结点，则应执行（A．pq
extp
extq
extC．q
extq
ext
extq
extq依次前移（）个元素。B．pq
extq
extpD．pq
extq
extp
ext
4、在一个长度为
的顺序存储线性表中，删除第i个元素i1i
时，需要从前向后A．
iB．
i1C．
i1D．i5、在以下的叙述中，正确的是（）。A线性表的顺序存储结构优于链表存储结构B线性表的顺序存储结构适用于频繁插入删除数据元素的情况C线性表的链表存储结构适用于频繁插入删除数据元素的情况D线性表的链表存储结构优于顺序存储结构6、串与普通的线性表相比较，它的特殊性体现在（）。
第1页共4页
fA顺序的存储结构C数据元素是一个字符7、稀疏矩阵的常见压缩存储方法有（A二维数组和三维数组BC三元组和十字链表D法叫做（）排序。
B链式存储结构D数据元素任意）两种。三元组和散列表散列表和十字链表
8、每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方A．插入B．选择C．交换9、具有35个结点的完全二叉树的深度（）。A．5B．6C．7D．810、与邻接矩阵相比，邻接表更适合于存储（A．无向图B．连通图）。D．稠密图D．二路归并
C．稀疏图
二、填空题（每题2分，共12分）1、设有一个二维数组A1020，按行存放于一个连续的存储空间中，A00的存储地址是200，每个数组元素占2个字节，则A89的地址是（①）。2、假定一棵二叉树的结点数为18，则它的最小深度为（②），最大深度为（③3、对于一个具有
个顶点和e条边的连通图，其生成树中的顶点数和边数分别为④（和（⑤）。4、在顺序表1218304356788295中折半查找56元素时，其查找长度为（r