2026年学历类自考专业(建筑工程)建筑施工（一）-计算机基础与程序设计参考题库含答案解析(5卷题有.docxVIP

2026年学历类自考专业(建筑工程)建筑施工（一）-计算机基础与程序设计参考题库含答案解析(5卷题有答案)

2026年学历类自考专业(建筑工程)建筑施工（一）-计算机基础与程序设计参考题库含答案解析(篇1)

【题干1】在建筑工程施工管理系统中，采用二叉树结构存储患者预约记录时，若需按科室名称快速查询数据，应选择哪种数据结构？

【选项】A.链表B.哈希表C.栈D.队列

【参考答案】B

【详细解析】哈希表通过键值对映射实现O(1)时间复杂度的查找操作，适用于按科室名称（键）快速定位患者预约记录。二叉树虽然支持有序查询，但时间复杂度为O(logn)，效率低于哈希表；栈和队列适用于特定顺序操作，与查询需求无关。

【题干2】某医院使用递归算法处理医学影像分割任务，函数返回值为布尔类型，用于判断是否达到分割终止条件，其伪代码如下：

```

functionis_split(image):

ifimage_size=5:

returnTrue

else:

splitimageinto4sub-images

foreachsub-image:

ifnotis_split(sub-image):