英特尔笔试题.docxVIP

英特尔笔试题

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

一、

1.下列关于栈的描述中，正确的是哪几项？

()A.栈是先进先出(FIFO)的线性结构

()B.栈具有插入和删除操作的操作受限的线性表

()C.栈顶元素总是最先能够被访问到的元素

()D.栈底元素总是最后才能够被访问到的元素

()E.栈是后进先出(LIFO)的线性结构

2.设有如下二叉树：

```

A

/\

BC

/\

DE

```

对该二叉树进行后序遍历，得到的节点访问顺序是？

二、

3.在关系数据库中，“选择”操作对应于关系中的哪种操作？

()A.插入

()B.删除

()C.连接

()D.投影

4.下列关于冒泡排序的描述，正确的是哪几项？

()A.冒泡排序是一种稳定的排序算法

()B.冒泡排序的平均时间复杂度是O(n^2)

()C.冒泡排序的空间复杂度是O(n)

()D.冒泡排序在最坏情况下的时间复杂度是O(nlogn)

()E.冒泡排序是一种不适用于大规模数据排