2026年学历类自考数据结构导论-公文写作与处理参考题库含答案解析(5卷试题答案).docxVIP

2026年学历类自考数据结构导论-公文写作与处理参考题库含答案解析(5卷试题答案)

2026年学历类自考数据结构导论-公文写作与处理参考题库含答案解析(篇1)

【题干1】在医学文献管理系统中，采用二叉排序树存储文献索引，若插入文献的标题关键词为肿瘤免疫，当前树根节点为空，请问插入完成后树的根节点会是A.肿瘤B.免疫C.肿瘤免疫D.空节点

【参考答案】C

【详细解析】二叉排序树（BST）插入规则为：空节点作为根，新节点与根比较后插入左子树或右子树。当根为空时，直接插入根节点，因此肿瘤免疫作为唯一节点成为根。选项C正确，其他选项未符合BST插入规则。

【题干2】某医院药品库存管理系统使用哈希表存储药品编码，当发生哈希冲突时，若采用链地址法解决，冲突药品的存储位置描述应为A.跳转到下一个空单元B.建立双向链表C.重新计算哈希值D.记录到日志文件

【参考答案】B

【详细解析】链地址法通过将同义词存放在以该哈希值为头结点的单链表中解决冲突。选项B正确，其他选项不符合链地址法定义。例如选项C重新计算哈希值属于开放寻址法范畴。

【题干3】在医疗影像数据处理中，B树的主要优势在于A.支持快速插入B.适合高并发查询C.存储空间利用率高D.支持多条件复合查询

【参考答案】C

【详细解析】B树每个节点关键字有序且数量固定，通过平衡结构保证