计算机岗2026面试模拟练习习题汇编含答案解析.docxVIP

计算机岗2026面试模拟练习习题汇编含答案解析

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

一、选择题（请选出最符合题目要求的选项）

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

A.在C语言中，指针可以进行算术运算，但在C++中通常不可以。

B.一个变量的地址和它的值是同一个概念。

C.NULL指针可以安全地指向任何内存地址。

D.定义`int*ptr;`后，如果不进行初始化，`ptr`会指向一个不确定的内存地址。

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

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

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

C.`p-prev-next=p-next;p-next-prev=p-prev;`（假设有前驱指针）

D.`p=p-next;free(p);`（释放`p`所指节点，但未处理`p`指针本身）

3.下列排序算法中，平均时间复杂度不是O(nlogn)的是？

A.快速排序(QuickSort)

B.