知乎京东笔试题库及答案.docxVIP

知乎京东笔试题库及答案

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

一、选择题

1.下列哪个数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)

D.双端队列(Deque)

2.在快速排序的平均时间复杂度中，下列说法正确的是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列哪个排序算法在最坏情况下具有线性时间复杂度？

A.快速排序(QuickSort)

B.归并排序(MergeSort)

C.堆排序(HeapSort)

D.冒泡排序(BubbleSort)

4.给定二叉树T，其前序遍历序列为A，中序遍历序列为B。若要重建该二叉树，下列哪个序列是必须的？

A.仅A

B.仅B

C.A和B

D.不需要A或B

5.HTTP协议中，状态码404表示？

A.请求成功

B.服务器内部错误

C.请求的资源未找到

D.请求方法被禁止

6.关于数据库索引，下列说法错误的是？

A.