烟台科技学院《数据结构与数据库应用》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES4页

烟台科技学院《数据结构与数据库应用》

2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、想象一个需要存储大量学生成绩数据，并能够快速找出最高成绩和最低成绩的应用场景。同时，还需要支持成绩的插入和更新操作。在这种情况下，以下哪种数据结构可能最为合适？（）

A.二叉搜索树，能快速查找、插入和删除元素，但平衡情况影响性能

B.堆，特别是最大堆和最小堆，能快速获取最大或最小元素，插入和更新操作相对复杂

C.哈希表，查找特定成绩效率高，但不便于直接找出最大和最小成绩

D.红黑树，自平衡的二叉搜索树，保证了较高的查找和插入效率

2、想象一个游戏中的怪物刷新系统，怪物需要在不同的地点按照一定的时