京东算法类笔试题.docxVIP

京东算法类笔试题

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

一、选择题

1.下列关于栈的描述，错误的是：

(A)栈是一种先进后出的数据结构

(B)栈具有插入和删除操作的灵活性

(C)栈只能在一端进行插入和删除操作

(D)栈具有分块分配内存的特点

2.在下列数据结构中，适合用来表示稀疏矩阵的是：

(A)数组

(B)链表

(C)矩阵

(D)线性表

3.下列关于二叉树的描述，正确的是：

(A)二叉树是度为2的有序树

(B)二叉树的任何节点都有两个子节点

(C)二叉树的遍历方式只有前序遍历和中序遍历

(D)二叉树可以是空树

4.快速排序的平均时间复杂度是：

(A)O(n)

(B)O(nlogn)

(C)O(n^2)

(D)O(logn)

5.下列关于图的描述，错误的是：

(A)图是由顶点和边组成的集合

(B)有向图中的边具有方向性

(C)无向图中的边不具有方向性

(D)图的度是指图中边的数量

6.在下列算法中，属于分治算法的是：

(A)冒泡排序

(B)插入排序

(C)快速排序

(D)选择排序

7.