2024年08月[北京]招商银行北京分行高薪诚聘软件开发岗位英才笔试历年参考题库附带答案详解.docx

2024年08月[北京]招商银行北京分行高薪诚聘软件开发岗位英才笔试历年参考题库附带答案详解

一、单选题（共35题）

1.

在单链表的反转操作中，若采用迭代方式实现，其时间复杂度为？

【选项】

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

【参考答案】

B

【解析】

迭代方式反转单链表需遍历链表一次，对每个节点执行指针调整操作（包括前驱、当前和后继节点的重新指向），该过程仅需常数时间操作，因此总时间复杂度为O(n)，其中n为链表节点数。选项A错误，因至少需遍历所有节点；选项C和D的时间复杂度适用于其他场景（如归并排序或冒泡排序），不符合链表反转的迭代特性。