浪潮校园招聘笔试题.docxVIP

浪潮校园招聘笔试题

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

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

1.下列哪个选项不属于数据结构的基本操作？

A.插入

B.删除

C.排序

D.查找

2.在数组`intarr[5]={1,2,3,4,5};`中，元素`arr[2]`的值是？

A.1

B.2

C.3

D.4

3.下列关于栈的描述，正确的是？

A.后进先出(LIFO)

B.先进先出(FIFO)

C.可以在栈顶和栈底进行插入删除操作

D.判空操作的时间复杂度为O(n)

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在下列数据结构中，最适合实现先进先出(FIFO)队列的是？

A.栈

B.队列

C.链表

D.树

6.假设有以下代码片段：

```c

intx=5;

inty=x++;

intz=++x;

```

执行后，`y`的值是？

A.4