2026年学历类自考专业(计算机信息管理)数据结构导论-信息资源管理参考题库含答案解析(5卷题答案).docxVIP

2026年学历类自考专业(计算机信息管理)数据结构导论-信息资源管理参考题库含答案解析(5卷题答案)

2026年学历类自考专业(计算机信息管理)数据结构导论-信息资源管理参考题库含答案解析(篇1)

【题干1】在医学影像数据库设计中，采用B+树结构存储患者扫描图像数据，其主节点存储的关键字用于定位的是（）

【选项】A.叶节点关键字B.非叶节点关键字C.空记录关键字D.索引项关键字

【参考答案】B

【详细解析】B+树的非叶节点关键字用于确定数据块的大致范围，叶节点关键字指向具体数据记录。在医学影像存储中，非叶节点关键字可快速定位到包含特定患者ID的影像数据块，提升查询效率。

【题干2】哈希冲突采用链地址法解决时，若某哈希函数映射到同一地址的记录有10条，则查找第5条记录需要比较的节点数（）

【选项】A.1B.5C.9D.10

【参考答案】C

【详细解析】链地址法将冲突记录存入链表，查找第5条记录需遍历前4条记录，共比较5次。但题目中“比较的节点数”指实际访问的节点数，第5条记录需经过5个节点（首节点+前4条）。

【题干3】某医院电子病历系统采用B树存储结构，度为3的B树包含15个叶子节点，则其非叶子节点最少有（）个

【选项】A.4B.5C.6D.7

【参考答案】B

【详细解析】度为3的B树，非叶