2026年华龙学校模拟考试题库及答案.docVIP

2026年华龙学校模拟考试题库及答案

一、填空题（每题2分，共20分）

1._数据结构_是计算机存储、组织数据的方式，其目的是为了方便数据的___操作___和___存储___。

2.在面向对象编程中，_封装_是指将数据___隐藏___和___方法___捆绑在一起，防止外部直接访问内部数据。

3._算法的时间复杂度_衡量的是算法执行时间随输入规模___增长___的变化趋势。

4._二叉搜索树_是一种特殊的树形结构，其中每个节点的左子树只包含___小于___该节点值的节点，右子树只包含___大于___该节点值的节点。

5._快速排序_是一种分治算法，其基本思想是选择一个___基准___元素，将数组分成两个子数组，一个包含小于基准的元素，另一个包含大于基准的元素。

6._哈希表_通过___哈希函数___将键映射到数组索引，实现快速查找。

7._递归_是一种解决问题的方法，它将问题分解为___规模更小___的相同问题。

8._图的邻接矩阵_是一个二维数组，用于表示图中节点之间的连接关系，其中___邻接矩阵的第i行第j列的元素___表示节点i和节点j之间是否有边。

9._堆排序_是一种基于___堆___结构的排序算法，其时间复杂度为___O(nlogn)___。

10._数据库的ACID特性_