上海数据中心招聘笔试题.docxVIP

上海数据中心招聘笔试题

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

一、选择题（每题只有一个正确答案，请将正确选项字母填入括号内）

1.在单链表中，删除指针所指结点的操作，需要知道（）。

A.该结点的存储地址

B.该结点的数据域

C.该结点的直接前驱结点的存储地址

D.该结点的直接前驱结点的数据域

2.下列关于栈的描述中，正确的是（）。

A.栈是“先进先出”的数据结构

B.栈是“后进先出”的数据结构

C.栈具有记忆性

D.栈中的元素个数是固定不变的

3.若队列的最大容量为m，当前队头指针为f，队尾指针为r，则队列中元素的个数为（）。

A.r-f

B.(r-f)%m

C.(r+m-f)%m

D.(r+f)%m

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在TCP/IP协议栈中，负责提供可靠传输服务的协议是（）。

A.IP

B.TCP

C.UDP

D.ICMP

6.下列关于IP地址的说法中，错误的是（）