2026年学历类自考计算机基础与程序设计-领导科学参考题库含答案解析(5卷试题答案).docxVIP

  • 0
  • 0
  • 约1.95万字
  • 约 38页
  • 2026-04-10 发布于四川
  • 举报

2026年学历类自考计算机基础与程序设计-领导科学参考题库含答案解析(5卷试题答案).docx

2026年学历类自考计算机基础与程序设计-领导科学参考题库含答案解析(5卷试题答案)

2026年学历类自考计算机基础与程序设计-领导科学参考题库含答案解析(篇1)

【题干1】在医学影像存储中,采用哈希表存储患者ID与影像文件路径的映射关系时,哈希函数设计的关键要求是?

【选项】A.必须保证唯一性但允许冲突

B.无需考虑冲突但需保证平均查找时间最优

C.需要平衡冲突率与计算复杂度

D.仅需满足静态数据查询需求

【参考答案】C

【详细解析】哈希表设计需平衡冲突率与计算效率,冲突率过高会导致查找时间复杂度从O(1)退化为O(n)。医学影像数据动态更新频繁,需选择开放寻址法或链地址法时,冲突率与空间复杂度需综合考量。选项A错误因唯一性无法保证,B未提及冲突处理,D忽略动态需求。

【题干2】若某医院电子病历系统采用B+树索引存储时间序列数据,查询“2023-01-01至2023-12-31”范围内的病历数量,B+树的优势体现在?

【选项】A.时间复杂度比二叉搜索树高

B.快速定位到精确时间点

C.支持范围查询更高效

D.减少磁盘I/O次数

【参考答案】C

【详细解析】B+树通过叶子节点链表连接实现范围查询,单次操作可返回区间内所有节点。对比B选项需多次二叉搜索,C选项正确。D选项虽正确但非核心优势,题目侧重查询效率。A选项明显错

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档