京东物流算法校招真题及答案.docxVIP

京东物流算法校招真题及答案

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

一、选择题（每题3分，共30分）

1.下列关于栈的数据结构的描述，正确的是：

a)栈是先进先出（FIFO）的线性结构。

b)栈允许在栈顶进行插入和删除操作。

c)栈的内存空间大小在创建后固定不变。

d)栈只能进行删除操作，不能进行插入操作。

2.在未排序的数组`arr`中查找元素`x`，以下哪种方法在最坏情况下的比较次数最少？

a)顺序查找

b)二分查找（数组必须有序）

c)哈希查找（假设哈希函数良好，忽略冲突）

d)二分查找（数组可以无序）

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

a)二叉搜索树的任意节点的左子树中所有节点的值都小于该节点的值，右子树中所有节点的值都大于等于该节点的值。

b)二叉搜索树是一种平衡的二叉树，其任何节点的左右子树高度差不超过1。

c)查找、插入、删除操作在二叉搜索树上的时间复杂度均为O(logn)。

d)构建一个有序数组的最小二叉搜索树，其结点访问序列一定为中序遍历。

4.动态规划算法通常用于解决哪一类问题？

a)贪心算法能够解决的所有问题

b)具有最优子结构和重叠子问题的问题