应聘软件笔试题.docxVIP

应聘软件笔试题

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

一、选择题

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

2.设有数组`arr=[10,20,30,40,50]`，对数组进行一次快速排序（以第一个元素为基准），排序后数组第一个元素值是？

A.10

B.20

C.30

D.40

3.下列关于递归的说法中，正确的是？

A.递归函数调用必须使用堆栈

B.递归函数会阻止程序栈溢出

C.递归比循环效率总是更高

D.递归函数必须有返回值

4.在TCP/IP协议栈中，负责提供可靠、面向连接的服务，确保数据包按顺序、无差错到达的是？

A.TCP（传输控制协议）

B.UDP（用户数据报协议）

C.IP（网际协议）

D.ICMP（互联网控制消息协议）

5.对于二叉搜索树，下列说法中错误的是？

A.左子树所有节点的值都小于根节点值

B.右子树所有节点的值都大于根节点值

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

D.根