- 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)