后端开发笔试题目数学.docxVIP

  • 0
  • 0
  • 约1.16万字
  • 约 14页
  • 2026-11-18 发布于河南
  • 举报

后端开发笔试题目数学

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

一、单项选择题

1.对于以下代码片段,其时间复杂度是?

```python

deffunction(n):

sum=0

i=1

whilei=n:

sum+=i

i*=2

```

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

2.在一个长度为n的无序列表中查找最大元素,以下哪种方法的时间复杂度最低?

A.依次比较每个元素,共比较n-1次。

B.使用快速排序,平均情况复杂度为O(nlogn)。

C.使用堆排序,建堆复杂度为O(n),查找最大元素是O(1)。

D.使用二分查找(假设列表有序,但题目说明无序)。

3.假设一个哈希表使用链地址法解决冲突,哈希表的容量为M,插入一个新元素时,在平均情况下,预期需要多少次操作(指哈希计算、链表遍历等)?

A.O(1)

B.O(α),其中α是负载因子(元素数量/哈希表容量)。

C.O(M)

D.O(M*α)

4

文档评论(0)

1亿VIP精品文档

相关文档