多益网络笔试题库及答案.docxVIP

多益网络笔试题库及答案

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

一、选择题

1.下列关于`void*`的描述中，正确的是？

A.`void*`是一种特殊的指针类型，可以指向任何类型的数据

B.对`void*`指针进行解引用（如`*ptr`）是未定义行为

C.可以将任意类型的地址赋值给`void*`指针，但必须进行类型转换才能使用其指向的数据

D.`void*`指针不能进行算术运算

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

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

B.`p-prev-next=p-next;p-next-prev=p-prev;free(p);`

C.`(*p)=(*p)-next;`

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

3.下列排序算法中，最坏情况下的时间复杂度不是O(n^2)的是？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.TCP协议与UDP协议相比，下列说法正确的是？

A.TCP提供面向连接的服务，UDP