浙大城市学院《数据结构基础》2021-2022学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

浙大城市学院《数据结构基础》

2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共15个小题，每小题1分，共15分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、插入排序在小型数据集上表现较好。以下关于插入排序的描述，不正确的是（）

A.将待排序元素插入到已排序部分的合适位置

B.插入排序的平均时间复杂度为O(n2)，但在近乎有序的情况下性能较好

C.插入排序是一种稳定的排序算法

D.插入排序在处理大规模数据时效率很高

2、哈夫曼树是一种最优二叉树，常用于数据压缩。以下关于哈夫曼树的特点，错误的是（）

A.带权路径长度最小

B.没有度为1的节点

C.权值越大的节点离根节点越近

D.哈夫曼树的构建过程是唯一的

3、图是一种复杂的数据结构，用于表示对