京东算法工程师笔试题.docxVIP

京东算法工程师笔试题

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

一、选择题

1.下列数据结构中，最适合进行快速插入和删除操作的是（）。

A.数组

B.链表

C.栈

D.队列

2.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定（）。

A.相邻

B.在同一个连通分量中

C.度数相同

D.颜色相同

4.下列关于树的说法中，正确的是（）。

A.树是一种包含环的图

B.树的任意两个顶点之间都有唯一的路径相连

C.树的度数是树中顶点的最大度数

D.树的叶子节点度数为1

5.在以下算法中，属于分治算法的是（）。

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

6.下列关于哈希表的描述中，错误的是（）。

A.哈希表通过哈希函数将键映射到表中一个位置

B.哈希表的平均查找时间为O(1)

C.哈希表会发生冲突

D.哈希表的大小必须是一个质数

7