科技公司招聘笔试题.docxVIP

科技公司招聘笔试题

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

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

1.下列关于原码、反码、补码的说法中，正确的是？

A.原码和反码的0表示法是唯一的

B.补码可以表示负数和0，但原码不可以

C.反码运算比补码运算更简单

D.对于正数，其原码、反码、补码表示完全相同

2.设有数组`intarr[5]={10,20,30,40,50};`，以下对数组元素的引用中，错误的是？

A.arr[2]

B.*(arr+3)

C.arr[1]

D.arr[5]

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

A.p-next=p-next-next;deletep;

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

C.q=p-next;p-data=q-data;deleteq;

D.q=p;p=p-next;deleteq;

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)