浙江大学acm竞赛试题及答案.docxVIP

浙江大学acm竞赛试题及答案

一、单项选择题（共10题，每题3分，共30分）

1.在冒泡排序算法中，若待排序序列为{5,2,9,1,5,6}，则第一趟排序结束后的结果为：

A.{1,2,5,5,6,9}

B.{2,5,1,5,6,9}

C.{5,2,1,5,6,9}

D.{2,5,9,1,5,6}

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

A.栈和队列都是线性表，仅允许在表尾进行插入和删除操作

B.栈是先进后出（LIFO）的结构，队列是先进先出（FIFO）的结构

C.栈的操作受限制，只能在表头进行插入和删除；队列的操作不受限制

D.栈和队列都可以在表头和表尾进行插入和删除操作

3.在使用Dijkstra算法求单源最短路径时，图的存储结构通常采用：

A.邻接矩阵

B.邻接表

C.索引顺序表

D.十字链表

4.下列算法中，时间复杂度最低的是：

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

5.若一个二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则其后序遍历序列为：

A.BAC

B.ACB

C.BCA

D.CBA

6.在解决哈希冲突的方法中，拉链法（链地址法）通常适用于：

A.哈希函数计算出的地址分布比较均匀，但负载因子较大的情况

B.哈希函数计算出的地址分布很不均匀的