2026年学历类自考专业(计算机网络)信息系统开发与管理-数据结构参考题库含答案解析(5卷试题答案).docxVIP

2026年学历类自考专业(计算机网络)信息系统开发与管理-数据结构参考题库含答案解析(5卷试题答案)

2026年学历类自考专业(计算机网络)信息系统开发与管理-数据结构参考题库含答案解析(篇1)

【题干1】在二叉树遍历中，若访问根节点的顺序是根→左→右，且已知访问左子树时先访问根节点，则该遍历方式是什么？

【选项】A.前序遍历B.中序遍历C.后序遍历D.按层遍历

【参考答案】A

【详细解析】前序遍历的访问顺序为根节点→左子树→右子树。题目描述中“访问左子树时先访问根节点”与左子树的遍历规则一致，因此正确答案为A。中序遍历需先遍历左子树再访问根节点，后序遍历需先遍历左右子树再访问根节点，按层遍历按从上到下的顺序访问所有节点。

【题干2】哈希表在解决冲突时，若使用链地址法，当出现哈希地址碰撞时，应如何处理？

【选项】A.直接覆盖旧数据B.在链表中追加新节点C.重新计算哈希函数D.清空哈希表

【参考答案】B

【详细解析】链地址法通过链表存储同义词，当哈希地址碰撞时，需在链表中追加新节点。直接覆盖旧数据会导致数据丢失，重新计算哈希函数无法解决所有冲突，清空哈希表会破坏原有数据结构。因此正确答案为B。

【题干3】已知二叉树根节点值为50，左子树根值为20，右子树根值为80，则该二叉树的平衡因子为？

【选项】A.-1B.0