学海网

贵州大学2005-2006学年第二学期数据结构考试试卷（共2份）
贵州大学2005-2006学年第二学期数据结构考试试卷A
一、选择题（共10分,每小题2分）
1.长度为m的循环队列s的队满条件为 ( )
A.(s.rear+1) % m ==(s.front+1) % m; B.(s.rear+1) % m ==s.front+1
C.（s.rear+1）% m ==s.front D.s.rear ==s.front
2. 对任何一个有向无环图进行拓扑排序，其结果（ ）
A.唯一 B.不唯一 C.在存储结构与算法确定是唯一的 D.不确定
3. 设指针P指向双链表的某一结点，则双链表结构的对称性可用（ ）式来刻画
A.p-﹥prior-﹥next-﹥==p-﹥next-﹥next B.p-﹥prior-﹥prior-﹥==p-﹥next-﹥prior
C.p-﹥prior-﹥next-﹥==p-﹥next-﹥prior D.p-﹥next-﹥next==p-﹥prior-﹥prior
4. 将长度为m,的单链表链接在长度为n的单链表之后的算法的时间复杂度为（ ）
A.O（1） B.O（n） C.O（m） D.O（m+n）
5. 线性表采用链式存储时，结点的存储地址（ ）
A.必须是不连续的 B.连续与否均可 C.必须是连续的 D.和头结点的存储连续
......
贵州大学2005-2006学年第二学期数据结构考试试卷B
一、选择题（共10分,每小题2分）
1. 以下说法错误的是 ( )
A.完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达
B.在三叉链表上，二叉树的求双亲运算很容易实现
C.在二叉链表上，求根，求左、右孩子等很容易实现
D.在二叉链表上，求双亲运算的时间性能很好
2. 任何一棵二叉树的叶结点在其先根、中根、后根遍历序列中的相对位置 ( )
A．肯定发生变化 B.有时发生变化 C.肯定不发生变化 D.无法确定
3. 设计一个判别表达式中左、右括号是否配对出线的算法，采用（ ）数据结构最佳。
A.线性标的顺序存储结构 B.栈
C.队列 D.线性表的链式存储结构
4. n 个顶点的连通图至少有（ ）条边。
A.n-1 B.n C.n+1 D.0
5. 线性表采用链式存储时，结点的存储地址（ ）
A.必须是不连续的 B.连续与否均可 C.必须是连续的 D.和头结点的存储连续
......