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

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

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

【题干1】在二叉树遍历中，若按先根、中根、后根的顺序访问根节点，则根节点的访问顺序为（）

【选项】A.先根B.中根C.后根D.前根

【参考答案】A

【详细解析】二叉树的三次遍历顺序中，先根遍历是第一个访问根节点，中根遍历是第二个访问根节点，后根遍历是第三次访问根节点。因此根节点在三次遍历中的访问顺序为先根、中根、后根，正确选项为A。其他选项B（中根）、C（后根）、D（前根）均不符合题干描述的顺序。

【题干2】哈希表解决冲突的链地址法中，若哈希函数为h(k)=k%11，插入元素时若发生冲突，应插入到（）

【选项】A.哈希表第0个位置B.新建链表C.哈希表第h(k)个位置D.跳过该元素

【参考答案】B

【详细解析】链地址法通过将冲突元素存入以h(k)为头指针的链表中。当h(k)=k%11时，冲突元素应插入到以索引h(k)为头指针的链表末尾，而非直接覆盖原位置。选项C错误，因为冲突时原位置已被占用，必须新建链表存储，因此正确答案为B。选项A和D明显不符合链地址法原理。

【题干3】B+树中，非叶子节点仅存储键值对，而叶子节点存储（）