北海康养职业学院《微生物与人类生活》2024-2025学年第二学期期末试卷.docVIP

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

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

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

第PAGE2页，共NUMPAGES2页

北海康养职业学院《微生物与人类生活》

2024-2025学年第二学期期末试卷

题号

一

二

三

四

总分

得分

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

1、哈希表是一种通过哈希函数实现快速查找的数据结构。以下关于哈希表的叙述中，错误的是（）

A.哈希函数的设计直接影响哈希表的性能

B.哈希冲突可以通过开放地址法或链地址法解决

C.哈希表的查找时间复杂度为O(1)，在任何情况下都是最优的

D.哈希表在装填因子较小时，性能较好

2、想象一个需要对一组数据进行范围查询（例如查找大于某个值且小于另一个值的数据）的场景，以下哪种数据结构可能是最有效的？（）

A.二叉搜索树，通过中序遍历可以实现范围查询，但效率一般

B.线段树，专门用于高效的区间查询和