阿里巴巴伯乐在线笔试题.docxVIP

阿里巴巴伯乐在线笔试题

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

一、选择题

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

()栈是先进先出（FIFO）的数据结构。

()栈允许在栈顶和栈底进行插入和删除操作。

()栈的抽象数据类型（ADT）通常包含`push`,`pop`,`peek`/`top`,`isEmpty`等操作。

()栈只能在固定大小的数组上实现。

()栈是一种线性数据结构。

2.在未排序的数组`arr`中查找元素`x`，下列算法中，最坏情况下的时间复杂度最低的是？

()顺序查找

()二分查找

()基于哈希表的查找

()插入排序查找

()快速查找

3.下列关于二叉搜索树（BST）的性质中，错误的是？

()左子树上所有节点的值均小于其根节点的值。

()右子树上所有节点的值均大于其根节点的值。

()左右子树也都是二叉搜索树。

()树中不存在重复的节点。

()对于任何节点，其左子树和右子树的高度差不超过1（指平衡二叉搜索树性质）。

4.下列关于图的表示方法中，错误的是？

()邻接矩阵表示法可以