cvte校园招聘测试笔试题.docxVIP

cvte校园招聘测试笔试题

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

一、选择题

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

A.指针是一个变量，其值是另一变量的内存地址。

B.在C语言中，所有变量都有对应的指针。

C.指针类型和它所指向的类型必须相同。

D.NULL指针可以安全地指向任何有效的内存地址。

2.执行以下C语言代码段后，变量`i`的值是？

```c

inti=5,j=2;

i=i1|j1;

```

A.6

B.7

C.8

D.9

3.在单链表中，删除一个节点`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-data=p-next;p-next=p-next-next;`

D.`p-next=p-prev;p-prev=p-next;`

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