2025年学历类高职单招职业潜能测试（专业组一）-计算机类参考题库含答案解析(5套试卷).docxVIP

2025年学历类高职单招职业潜能测试（专业组一）-计算机类参考题库含答案解析(5套试卷)

2025年学历类高职单招职业潜能测试（专业组一）-计算机类参考题库含答案解析(篇1)

【题干1】在单链表中，已知节点p指向节点q的前驱节点，若要在p之后插入新节点s，正确的操作是（）

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

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

C.p.next=q.next;q.next=s

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

【参考答案】B

【详细解析】在单链表中插入节点需确保新节点的next指向原后继节点，同时原前驱节点的next指向新节点。选项B先建立s与q的连接，再更新p的next指向s，符合插入逻辑。

【题干2】若二叉树的中序遍历结果为[3,5,7,9,10,12]，其左子树的最右节点值是（）

【选项】A.5

B.7

C.9

D.12

【参考答案】C

【详细解析】中序遍历按左根右顺序，左子树的最右节点对应中序序列中的第一个非左子树元素。此处9是左子树根节点，其右子树元素[10,12]属于右子树，因此最右节点为9。

【题干3】以下哪种算法的时间复杂度最接近O(n2)？

【选项】A.查找链式存储的数组的元素

B.快速排序

C.