数据结构与算法试卷 .pdfVIP

安阳工学院数据结构与算法课程试卷

—学年第二学期A.rear=rear+1B.rear=(rear+1)mod(m-1)

_C.rear=(rear+1)modmD.rear=(rear+1)mod(m+1)

—

_—7.按（B）遍历二叉排序树得到的序列是一个有序序列。

：

号—题号一二三四总分A.先序B.中序C.后序D.层次

座—

—8.下面哪一方法可以判断出一个有向图是否有环（回路）（B）.

_得分

_

—

_A．深度优先遍历B.拓扑排序C.求最短路径D.求关键路径

_

—阅卷人

_

_—9.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区

_

_

—注：请将所在的院（系）、专业、班级、姓名和学号写在密封线内，不要写在其它地方

_应该是一个（B）结构。

_

题—

_

_—A.栈B.队列C.数组D.线性表

_得分一、填空题（每空2分，共12分）

_线

_10．已知关键码序列{78,19,63,30,89,84,55,69,28,83}采用基数排序，第一趟排序后的

_

号—1.数据结构被形式地定义为（D,R），其中D是数据元素的有限集合，R是D

学—上的__数据元素之间的关系______有限集合。关键码序列为（B）。

答—

_