阿里笔试题目一样吗.docxVIP

阿里笔试题目一样吗

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

一、选择题（每题只有一个正确选项，请将正确选项字母填入括号内）

1.下列数据结构中，最适合用来表示堆栈的是？

A.队列(Queue)

B.链表(LinkedList)

C.栈(Stack)

D.哈希表(HashTable)

2.在快速排序算法中，通常选择哪个元素作为基准（pivot）？

A.首个元素

B.最后一个元素

C.中间元素

D.随机一个元素

3.下面关于二叉树的叙述，错误的是？

A.二叉树是树的一种特殊形式，每个节点最多有两个子节点。

B.满二叉树是指除叶子节点外，每个节点都有两个子节点的二叉树。

C.完全二叉树是指除最后一层外，每一层都是满的，并且最后一层节点从左到右连续排列的二叉树。

D.二叉搜索树（BST）中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值，且左右子树也分别为二叉搜索树。

4.设有数组`arr=[3,1,4,1,5,9,2,6,5,3,5]`，对其进行一次快速排序（以第一个元素为基准），排序后第一个元素是？

A.1

B.2

C.3