2022年温州商学院计算机科学与技术专业《数据结构与算法》科目期末试卷.pdfVIP

2022年温州商学院计算机科学与技术专业《数据结构与算法》科目期末试卷--第1页

2022年温州商学院计算机科学与技术专业《数据结构与算法》科目期

末试卷A（有答案）

一、选择题

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

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

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

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

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

2、将线性表的数据元素进行扩充，允许带结构的线性表是（）。

A.串树B.广义C.表栈D.

3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采

用的存储方式（）。

A.单链表B.双向链表单C.循环链表顺D.序表

4、下面关于串的叙述中，不正确的是（）。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。

A.543612B.453126C.346521D.234156

6、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，

则根结点的孩子结点（）。

A．只有eB．有e、b．C有e、c．无D法确定

7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序

方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

2022年温州商学院计算机科学与技术专业《数据结构与算法》科目期末试卷--第1页

2022年温州商学院计算机科学与技术专业《数据结构与算法》科目期末试卷--第2页

Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序

A．仅Ⅰ、Ⅲ、Ⅳ．B仅Ⅰ、Ⅱ、ⅢC．仅Ⅱ、Ⅲ、Ⅳ．D仅Ⅲ、Ⅳ、Ⅴ

8、在下述结论中，正确的有（）。

①只有一个结点的二叉树的度为0。

②二叉树的度为2。

③二叉树的左右子树可任意交换。④深度为K的完全二叉树的结点个数小于或等于深度相

同的满二叉树。

A.①②③

B.⑦③④

C.②④

D.①④

9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中

有（）个叶子。

A.lognB.（n－1）/2C.logn+1D.（n＋1）/2

22

10、对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是

（）。

A.每次分区后，先处理较短的部分

B.每次分区后，先处理较长的部分

C.与算法每次分区后的处理顺序无关

D.以上三者都不对

二、填空题

11、无用单元是指______，例______

12、下面程序的功能是用递归算法将一个整数按逆序存放到一个字符数组中。如123

成321。请填空：

2022年温州商学院计算机科学与技术专业《数据结构与算法》科目期末试卷--第2页

2022年温州商学院计算机科学与技术专业《数据结构与算法》科目期末试卷--第3页

13、如下的算法