2026年学历类自考数据结构-领导科学参考题库含答案解析(5卷试题答案).docxVIP

2026年学历类自考数据结构-领导科学参考题库含答案解析(5卷试题答案)

2026年学历类自考数据结构-领导科学参考题库含答案解析(篇1)

【题干1】在二叉排序树中，若插入元素的关键码序列为{3,1,4,2,5,6}，则生成的二叉排序树根节点的左子树高度为？

【选项】A.1B.2C.3D.无法确定

【参考答案】C

【详细解析】二叉排序树插入顺序为3（根）、1（左）、4（右）、2（左）、5（右）、6（右）。根节点3的左子树包含1和2，形成左子树高度为2（根节点1的左无右有），因此根节点左子树高度为2+1=3层。

【题干2】哈希表解决冲突时，链地址法与开放寻址法的主要区别在于？

【选项】A.时间复杂度不同B.空间利用率不同C.冲突处理逻辑不同D.初始哈希函数不同

【参考答案】C

【详细解析】链地址法通过单链表存储同义词，冲突处理逻辑是链表追加；开放寻址法通过线性探测或二次探测在空位插入，两者冲突处理机制完全不同。链地址法空间利用率较低但时间复杂度稳定，开放寻址法需处理探测序列。

【题干3】Dijkstra算法要求图中的边权值必须满足？

【选项】A.非负B.对称C.无环D.连通

【参考答案】A

【详细解析】Dijkstra算法基于贪心策略，若存在负权边会导致松弛过程无法正确收敛。例如负权环会使节点距离值无限降低，算法无法终止。