2022年北京电子科技学院计算机科学与技术专业《数据结构与算法》科目期.pdfVIP

2022年北京电子科技学院计算机科学与技术专业《数据结构与算法》

科目期末试卷A（有答案）

一、选择题

1、下列说法不正确的是（）。

A.图的遍历是从给定的源点出发每个顶点仅被访问一次

B.遍历的基本方法有两种：深度遍历和广度遍历

C.图的深度遍历不适用于有向图

D.图的深度遍历是一个递归过程

2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，为第一元素，

其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13

3、计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。

A.可执行性、可移植性、可扩充性

B.可执行性、确定性、有穷性

C.确定性、有穷性、稳定性

D.易读性、稳定性、安全性

4、循环队列A[0..m-1]存放其元素值，用fron和rear分别表示队头和队尾，则当前队列

中的元素数是（）。

A.（rear-front+m）%m

B.rear-front+1

C.rear-front-1

D.rear-fron

5、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)

6、排序过程中，对尚未确定最终位置的所有元