辽宁师范大学海华学院《移动游戏开发》2024-2025学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

辽宁师范大学海华学院《移动游戏开发》

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

题号

一

二

三

四

总分

得分

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

1、以下哪种数据结构适合用于快速查找元素是否存在？（）

A.数组（Array）可以通过遍历查找元素是否存在，但对于大规模数据，查找效率较低

B.链表（LinkedList）同样需要遍历查找元素，效率也不高

C.哈希表（HashTable）通过将元素的关键值映射到一个特定的位置，可以快速查找元素是否存在。哈希表的查找时间复杂度通常为O(1)，非常高效

D.栈（Stack）是一种后进先出的数据结构，不适合用于快速查找元素是否存在

2、假设使用Java语言开发一个图形用户界面程序，需要在窗口中添