美光应聘笔试试题.docxVIP

美光应聘笔试试题

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

一、选择题

1.在单链表中，删除指定值为x的节点，如果该节点是最后一个节点，那么删除操作需要（）次查找。

A.0

B.1

C.2

D.不确定，取决于链表长度

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

A.递归函数调用会占用额外的内存空间

B.递归函数必须使用栈来保存中间状态

C.递归函数没有终止条件时一定会导致栈溢出

D.递归函数的效率总是低于对应的迭代函数

3.在TCP/IP协议栈中，负责提供可靠、面向连接的服务的是（）。

A.UDP

B.TCP

C.IP

D.ICMP

4.对于二叉搜索树，下列说法中错误的是（）。

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

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

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

D.树中不存在重复的节点

5.在下面的存储器层次结构中，访问速度最快、单位成本最高的是（）。

A.Cache

B.主存(RAM)

C.硬盘(HDD)

D.光盘(CD-ROM)

6.设有一个栈，初始状态为空。入栈序