京东算法笔试题目.docxVIP

京东算法笔试题目

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

一、选择题

1.对于以下代码段，其时间复杂度是？

```cpp

intsum=0;

for(inti=0;in;++i){

for(intj=0;ji;++j){

sum+=arr[i]*arr[j];

}

}

```

A.O(n)B.O(n^2)C.O(n^3)D.O(nlogn)

2.在已排序的数组`arr`中查找元素`x`，以下哪种方法在`x`不存在时，平均情况下比较次数最少？

A.顺序查找B.二分查找C.哈希查找（假设哈希函数均匀）D.以上方法比较次数相同

3.下列哪种数据结构适合实现LIFO（后进先出）的操作？

A.队列(Queue)B.栈(Stack)C.链表(LinkedList)D.堆(Heap)

4.已知二叉搜索树（BST）的节点个数为`n`，在最坏情况下，查找一个不存在的节点需要进行的比较次数最多为？

A.log(n)B.nC.nlog(n)D.n^2

5.快速排序在平均情况下的时间