2022年河南中医药大学计算机科学与技术专业《数据结构与算法》科目期精品.pdfVIP

2022年河南中医药大学计算机科学与技术专业《数据结构与算法》科 目期末试卷A （有答案） 一、选择题 1、下列说法不正确的是（ ）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 2、已知广义表 LS= （（a，b，c），（d，e，f）），用 head和 tail数取出 LS 中原子e 的运算是（ ）。 A.head （tail （LS）） （head （LS）） B.tail C.head （tail （head （tail （LS）））） （tail （tailD.head（head （LS）））） 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，V7 ，V3B.V1，V2，V6，V4，V5，V7 C.V1，V3，V5，V2，V6，V7 ，V2，V5，D.V1V3，V4，V6，V7 5、向一个栈顶指针为 h 的带头结点的链栈中插入指针 s 所指的结点时，应执行（ ）。 A.h-next=s B.s-next=h C.s-next=h;h-next=s D.s-next=h-next;h-next=s 6、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a， 则根结点的孩子结点（ ）。 A．只有 e ．有B e、b ．有Ce、c ．无法确定D 7、循环队列放在一维数组 A 中，end1 指向队头元素，end2 指向队尾元素的后一个位置。 假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。初始时为空， 下列判断队空和队满的条件中，正确的是（ ）。 A．队空：end1＝＝end2 ；队满 ：end1＝＝（end2＋1）mod M B．队空：end1＝＝end2 ；队满 ：end2＝＝（end1＋1）mod （M－1） C．队空：end2＝＝（end1＋1）mod M；队满 ：end1＝＝（end2＋1） mod M D．队空：end1＝＝（end2＋1）mod M；队满 ：end2＝＝（end1＋1） mod（M－1） 8、下述二叉树中，哪一种满足性质 ：从任一结点出发到根的路径上所经过的结点序列按 其关键字有序（ ）。 A.二叉排序树 哈夫曼树 B. 树 堆 C.AVL D. 9、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结 果为 （ ）。 不定 10、下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（ ）。 A.选择排序法 插入排序法B. 快速排序法C. 堆排序法D. 二、填空题 11、如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排 序树检索时，平均比较次数为______。 12、有向图G=(V，E)，其中 V(G)={0，1，2，3，4，5｝，用a，b，d 三元组表示弧a， b及弧上的权d。E(G)为E(G)= ｛0，5，100，0， 2，10，1，2，5，0，4，30， 4，5，60，3，5，10，2， 3，50，4，3，20｝，则从源点 0到顶点 3的最短 路径长度是______，经过的中间顶点是______。 13、设T 是一棵结点值为整数的二叉排序树，A 是一个任意给定的整数。在下面的算法中， free_tree （T）在对二叉排序树丁进行后序遍历时释放二又排序树T 的所有结点；