常州大学怀德学院《数据结构与算法分析》2021-2022学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

常州大学怀德学院《数据结构与算法分析》

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

题号

一

二

三

四

总分

得分

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

1、在数据结构的优化中，利用缓存局部性原理可以提高性能。以下关于缓存局部性原理的描述，错误的是：（）

A.时间局部性指的是最近被访问过的数据在不久的将来很可能再次被访问

B.空间局部性指的是相邻的数据很可能在短时间内被一起访问

C.利用缓存局部性原理可以通过合理的数据布局和访问顺序来提高缓存命中率

D.缓存局部性原理只适用于硬件层面的优化，对软件中的数据结构设计没有影响

2、堆是一种特殊的树形数据结构，常用于实现优先队列。以下关于堆的描述，错误的是：（）

A.大顶堆中每个节点的值都大于或等于其子节点的值，小顶堆则相反

B.可以用数组来实