亚马逊笔试题目.docxVIP

亚马逊笔试题目

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

一、基础知识部分

1.在计算机科学中，下列数据结构中，插入和删除操作都相对灵活的是（）。

a)数组

b)链表

c)栈

d)队列

e)哈希表

2.下列关于递归的说法中，正确的是（）。

a)递归函数调用自身，必须有终止条件，否则会导致栈溢出。

b)递归总是比循环效率更高。

c)递归函数不能处理大型数据。

d)递归的实现不需要栈。

e)递归是解决所有问题的最佳方法。

3.快速排序算法的平均时间复杂度是（）。

a)O(n)

b)O(nlogn)

c)O(n^2)

d)O(logn)

e)O(n!)

4.在TCP/IP协议簇中，负责将IP地址转换为MAC地址的协议是（）。

a)IP

b)TCP

c)UDP

d)ARP

e)ICMP

5.下列关于SQL语句的说法中，正确的是（）。

a)`SELECT*FROMtableWHEREcolumn=value`语句中，`=`可以换成`==`。

b)`INSERTINTOtabl