恒生电子算法校招笔试题目（含答案）.docxVIP

恒生电子算法校招笔试题目（含答案）

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

一、选择题

1.下列关于栈和队列的描述，正确的是：

()栈是先进先出（FIFO）的数据结构，队列是先进后出（LIFO）的数据结构。

()栈和队列都是线性数据结构，都只能在一端进行插入和删除操作。

()栈可以用于表达式求值，队列可以用于任务调度。

()栈的最大容量通常小于队列的最大容量。

()栈和队列都支持随机访问其内部元素。

2.对于一个长度为n的无序数组，使用快速排序算法最坏情况下的时间复杂度是：

()O(n)

()O(nlogn)

()O(n^2)

()O(logn)

()O(n^1.5)

3.在以下数据结构中，最适合表示树形结构的是：

()数组

()队列

()栈

()哈希表

()链表

4.已知二叉搜索树（BST）的任意一个节点，其左子树中所有节点的值都小于该节点的值，其右子树中所有节点的值都大于该节点的值。对于以下序列：[8,3,10,1,6,14,4,7,13]，按照序列中的顺序依次插入节点，构建的二叉搜索树的高度（定义为根节点所在的层数