腾讯算法笔试题型.docxVIP

腾讯算法笔试题型

考试时间：______分钟总分：______分姓名：______

一、选择题

1.在一个单向链表中，删除某个特定节点（假设该节点不为空，且其指针已知）的正确操作是？

A.直接将节点前驱的next指向该节点的next

B.将节点后的所有节点依次前移一位

C.找到头节点，遍历至目标节点，然后删除

D.无法直接删除，需要找到该节点的前驱节点

2.下列哪种排序算法在最坏情况下的时间复杂度是O(n^2)？

A.快速排序(QuickSort)

B.归并排序(MergeSort)

C.堆排序(HeapSort)

D.基数排序(RadixSort)

3.假设有如下递归函数定义：intfun(intn){if(n=1)returnn;elsereturnfun(n-1)+fun(n-2);}。该函数主要用于计算什么？

A.第n个斐波那契数(Fibonaccinumber)

B.第n个阶乘数(Factorial)

C.第n个幂次方(Powerof2)

D.第n个素数(Primenumber)

4.在一个长度为n的无序数组中，使用二分查找算法查找一个不存在的元素，最少需