阿里笔试题小明.docxVIP

阿里笔试题小明

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

一、选择题

1.下列数据结构中，属于非线性结构的是？

A.队列

B.栈

C.哈希表

D.二叉树

2.在快速排序算法的平均时间复杂度下，下列说法正确的是？

A.每次划分都能将数据分成大小完全相等的两部分

B.时间复杂度总是优于归并排序

C.是不稳定排序

D.最好情况下时间复杂度为O(n^2)

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

A.2

B.3

C.4

D.6

4.在一个长度为N的无序列表中查找最大元素的最优时间复杂度是？

A.O(1)

B.O(logN)

C.O(N)

D.O(NlogN)

5.下列关于二叉搜索树的叙述，错误的是？

A.左子树上所有节点的值均小于它的根节点的值

B.右子树上所有节点的值均大于它的根节点的值

C.左右子树也都是二叉搜索树

D.可以有多个根节点

6.访问一个节点的父节点操作在以下哪种数据结构中是不直接支持的？

A.