acm招新笔试题库.docxVIP

acm招新笔试题库

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

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

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

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

B.栈是后进先出（LIFO）的数据结构

C.栈只能进行插入和删除操作

D.栈中的元素可以是任意数据类型

2.在下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.哈希表

D.矩阵

3.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

4.在二叉搜索树中，每个节点的左子树中的所有节点的值都小于该节点的值，每个节点的右子树中的所有节点的值都大于该节点的值，这个说法（）。

A.正确

B.错误

5.下列关于图的描述中，正确的是（）。

A.图是带有权值的边连接的顶点的集合

B.图可以分为有向图和无向图

C.图的遍历方式只有深度优先搜索

D.图的度数是指图中边的数量

6.在下列算法中，属于分治算法的是（）。

A.快速排序

B.冒泡排序

C.插入排序

D.选择排序

7