深信服Agent开发校招备考题库.docxVIP

深信服Agent开发校招备考题库

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

一、选择题（每题只有一个正确选项，请将选项字母填写在题干后的括号内）

1.在C语言中，以下关于`void`指针的描述，正确的是？

A.不能指向任何数据类型

B.只能指向函数

C.可以指向任何数据类型，包括函数

D.必须先进行强制类型转换才能使用

2.假设有以下代码段：

```c

inta=10,b=20;

int*p1=a,*p2=b;

*p1=*p2;

```

执行该代码段后，变量`a`的值是？

A.0

B.10

C.20

D.不确定的值

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

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

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

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

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

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