港大计算机专业笔试题目.docxVIP

港大计算机专业笔试题目

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

一、选择题（每题2分，共20分）

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

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

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

c)栈的抽象数据类型（ADT）通常包含Push,Pop,Peek(或Top)等操作。

d)栈的遍历顺序是从栈底到栈顶。

2.在下列排序算法中，平均时间复杂度最坏情况下为O(n^2)的是：

a)快速排序(QuickSort)

b)归并排序(MergeSort)

c)堆排序(HeapSort)

d)希尔排序(ShellSort)

3.已知二叉搜索树（BinarySearchTree,BST）的左子树和右子树都是平衡的，但整个树的左子树的左子树比右子树的右子树多一个节点，则该二叉搜索树可能是不平衡的，其平衡因子（BalanceFactor）的绝对值至少为：

a)1

b)2

c)3

d)0

4.下列数据结构中，最适合用来实现优先队列（PriorityQueue）的是：

a)有序数组

b)链表

c)堆（Heap）

d)