浙江大华算法笔试题.docxVIP

浙江大华算法笔试题

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

一、选择题

1.下列关于栈的描述，正确的是（）。

A.栈是先进先出（FIFO）的数据结构。

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

C.栈的抽象数据类型（ADT）通常包含`push`、`pop`、`peek`/`top`和`isEmpty`等操作。

D.栈的遍历顺序是从栈底到栈顶。

2.在一个长度为N的无序数组中，使用快速排序（以第一个元素为基准）对数组进行排序，最坏情况下的比较次数约为（）。

A.N

B.NlogN

C.N2

D.N!

3.已知二叉搜索树（BST）的左子树和右子树都是平衡的，但整个树因为一个节点插入而变得不平衡，使用旋转操作来重新平衡时，最可能使用的是（）。

A.单右旋（RightRotation）

B.单左旋（LeftRotation）

C.左右双旋（Left-RightRotation/LRRotation）

D.右左双旋（Right-LeftRotation/RLRotation）

4.在一个稀疏图中，表示边的信息通常比在稠密图中更高效的方式是（）。

A.邻接矩阵（