浙大城市学院《数据可视化》2021-2022学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

浙大城市学院

《数据可视化》2021-2022学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

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

1、哈希表的装填因子越大，发生冲突的可能性就越大。假设一个哈希表的容量为10，当前存储了8个元素，装填因子是多少？（）

A.0.8

B.0.2

C.8

D.2

2、选择排序也是一种基本的排序算法。以下关于选择排序的描述，错误的是（）

A.每一轮从待排序序列中选择最小的元素，放到已排序序列的末尾

B.选择排序的时间复杂度为O(n2)，但在某些情况下比冒泡排序性能好

C.选择排序是一种不稳定的排序算法

D.选择排序不需要额外的存储空间，空间复杂度为O(1)

3、在使用链表实现栈的操作时，假设需要弹出栈顶元素。以下关于链表栈的操作，哪个是正确的（）

A.直接删除链表的头节点

B.从链表的尾部删除节点

C.遍历链表找到栈顶节点并删除

D.以上操作都不正确

4、在数据结构的应用中，文件操作也是一个重要方面。以下关于数据结构与