亚马逊笔试题及答案.docxVIP

亚马逊笔试题及答案

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

1.选择题

(请将正确选项填入括号内)

1.在以下数据结构中，最适合用于实现快速插入和删除操作的是？

a)队列(Queue)

b)栈(Stack)

c)链表(LinkedList)

d)堆(Heap)

2.下列关于二叉搜索树的叙述，正确的是？

a)左子树和右子树的高度可以相差很多。

b)任何节点的左子树中的值都小于该节点的值，右子树中的值都大于等于该节点的值。

c)二叉搜索树是平衡的，所有节点的左右子树高度差不超过1。

d)插入和删除操作的最坏时间复杂度是O(n)。

3.快速排序（QuickSort）在平均情况下的时间复杂度是？

a)O(n)

b)O(nlogn)

c)O(n^2)

d)O(logn)

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v的度数之和至少为？

a)1

b)2

c)图中顶点总数

d)图中边的总数

5.下列哪种算法通常用于在图中查找最短路径？

a)深度优先搜索(DFS)

b)广度优先搜索(BFS)