成都美团测试笔试题.docxVIP

成都美团测试笔试题

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

一、选择题

1.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存淘汰算法的是？

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)与双向链表(DoublyLinkedList)

D.堆(Heap)

2.设有数组`arr=[5,2,9,1,5,6]`，对其执行一次“从左到右”的冒泡排序后，数组中第一个元素是？

A.1

B.2

C.5

D.9

3.下列关于二叉搜索树(BinarySearchTree)的性质描述，错误的是？

A.左子树上所有节点的值均小于其根节点的值。

B.右子树上所有节点的值均大于其根节点的值。

C.左右子树也都是二叉搜索树。

D.任意节点的左子树和右子树的高度差可以任意大。

4.计算`3+5*8-6`的值是？

A.37

B.38

C.47

D.49

5.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是？

A.IP

B.UDP