2022年河北科技大学计算机科学与技术专业《数据结构与算法》科目期末试精品.pdfVIP

2022年河北科技大学计算机科学与技术专业《数据结构与算法》科目 期末试卷A （有答案） 一、选择题 1、下列说法不正确的是（ ）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 2、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放 在已排序序列的合适位置，该排序方法称为 （ ）排序法。 A.插入 选择 B.希尔 二路C.归并 D. 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算， 则利用（ ）存储方式最节省时间。 A.顺序表 双B.链表 带头结C. 点的双循环链表 D.单循环链表 4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛V1，V2， V1，V3，V1，V4，V2，V5，V3，V5， V3，V6，V4，V6，V5，V7， V6，V7｝，G 的拓扑序列是（ ）。 A.V1，V3，V4，V6，V2，V5，