完美世界招聘笔试题.docxVIP

完美世界招聘笔试题

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

一、选择题（每题2分，共30分）

1.下列关于指针的描述，正确的是？

A.指针是一个变量，它的值是另一变量的地址

B.指针类型必须与其指向的变量类型一致

C.在C语言中，一个指针变量只能指向一种数据类型

D.对一个空指针进行解引用会导致程序崩溃

2.在一个单向链表中，删除一个节点（假设节点p不为头节点和尾节点）的正确操作是？

A.p-data=p-next-data;p-next=p-next-next;

B.p-prev-next=p-next;p-next-prev=p-prev;

C.p-next=p-next-next;free(p);

D.p-prev=p-next;p-next=p-prev;free(p);

3.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

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

A.栈

B.队列

C.链表

D.树

5.在TCP/IP协议栈中，负责提