石家庄幼儿师范高等专科学校《数据结构W》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

石家庄幼儿师范高等专科学校《数据结构W》

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

题号

一

二

三

四

总分

得分

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

1、想象一个需要存储和操作几何图形（如点、线、面）的系统，以下哪种数据结构可能是最适合的？（）

A.空间索引（如R-tree），能够高效地处理空间数据

B.链表，对于复杂的几何关系处理不便

C.数组，存储固定数量的几何对象，不灵活

D.栈，不适合存储和操作几何图形

2、设计一个基于蓝牙和传感器的智能环境监测系统，监测温度、湿度、光照等环境参数。

3、归并排序是一种基于分治思想的排序算法。对于归并排序的过程和特点，以下描述哪一项是不正确的？（）

A.归并排序将数组不断地分成两半，分别进行排序