芯动科技笔试.docxVIP

芯动科技笔试

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

一、专业知识与技能

1.下列数据结构中，适合用来实现先进先出（FIFO）队列的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

2.在快速排序（QuickSort）算法中，为了减少对换次数，通常采用的策略是？

A.每次都选择基准元素与第一个元素对换

B.每次都选择基准元素与最后一个元素对换

C.将基准元素与随机选择的元素对换

D.将基准元素与中间位置的元素对换

3.以下关于二叉搜索树（BST）的说法，正确的是？

A.左子树上所有节点的值均小于其根节点的值，右子树上所有节点的值均大于其根节点的值，且左右子树也都是二叉搜索树。

B.左子树上所有节点的值均大于其根节点的值，右子树上所有节点的值均小于其根节点的值，且左右子树也都是二叉搜索树。

C.二叉搜索树一定是一棵完全二叉树。

D.二叉搜索树的查找效率总比哈希表低。

4.设有如下二叉树：

```

A

/\

BC

/\