触宝科技笔试题.docxVIP

触宝科技笔试题

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

一、选择题

1.下列数据结构中，适合用来实现先进先出（FIFO）行为的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.在快速排序（QuickSort）算法中，通常选择哪个元素作为“基准”（Pivot）？

A.第一个元素

B.最后一个元素

C.中间元素

D.随机一个元素

3.给定二叉搜索树（BinarySearchTree）的以下节点值序列：[8,3,10,1,6,14,4,7,13]，使用中序遍历（In-orderTraversal）得到的序列是？

A.1,3,4,6,7,8,10,13,14

B.8,10,3,6,14,1,4,7,13

C.1,4,3,6,7,8,10,13,14

D.14,13,10,8,7,6,4,3,1

4.在TCP/IP协议栈中，负责将IP地址转换为物理（MAC）地址的协议是？

A.IP协议

B.TCP协议

C.UDP协议

D.ARP协议

5.