2025年综合类-初级程序员-数据结构与算法历年真题摘选带答案(5卷).docxVIP

2025年综合类-初级程序员-数据结构与算法历年真题摘选带答案(5卷)

2025年综合类-初级程序员-数据结构与算法历年真题摘选带答案(篇1)

【题干1】在单链表中，已知节点p指向当前最后一个节点，若要在链表头部插入新节点q，正确的操作是？

【选项】A.p.next=q;q.next=p

B.q.next=p.next;p.next=q

C.q.next=p;p=q

D.q.next=p;p.next=q.next

【参考答案】B

【详细解析】单链表插入头部需将新节点q的next指向原头部，再将原头部p插入到q之后。选项B通过q.next=p.next实现原头部后移，p.next=q完成插入，其他选项均破坏链表结构或未正确更新指针。

【题干2】若二叉树的中序遍历序列为(3,5,7,9,10)，后序遍历序列为(5,7,10,9,3)，则该二叉树的中根根右子树根的根节点值是？

【选项】A.5

B.7

C.9

D.10

【参考答案】C

【详细解析】后序末尾元素为根节点3，中序中3右侧为9-10序列，故根节点9的中根遍历为(3,5,7,9,10)，其左子树为(3,5,7)，右子树为10。中根根右子树根即右子树根节点10的父节点9。

【题干3】快速排序在最坏情况下的时间复杂