2026年学历类自考专业(计算机网络)通信概论-数据结构参考题库含答案解析(5卷题答案).docxVIP

2026年学历类自考专业(计算机网络)通信概论-数据结构参考题库含答案解析(5卷题答案)

2026年学历类自考专业(计算机网络)通信概论-数据结构参考题库含答案解析(篇1)

【题干1】在二叉树中，若按中序遍历得到序列（B,E,F,H,I,K,N），则根节点可能为（）

【选项】A.BB.EC.HD.N

【参考答案】C

【详细解析】中序遍历的中间节点为根节点，序列中间为H，但需排除左子树可能的重复。若根为H，则左子树为（B,E,F），右子树为（I,K,N），符合二叉树性质。

【题干2】哈希冲突最常用的解决方法不包括（）

【选项】A.开放寻址法B.链地址法C.分桶法D.重新哈希

【参考答案】D

【详细解析】重新哈希（Rehash）通过改变哈希函数实现，而分桶法（Bucketing）属于链地址法的扩展，不直接属于冲突解决方法。

【题干3】以下哪项是B+树的核心特性？（）

【选项】A.所有叶子节点在同一层B.存储键值对C.支持范围查询D.内节点存储数据

【参考答案】C

【详细解析】B+树内节点仅存储键值，叶子节点组成链表支持范围查询，此特性使其适用于数据库索引。

【题干4】快速排序在最坏情况下的时间复杂度为（）

【选项】A.O(n)B.O(nlogn)C.O(n