往acm试题及答案.docVIP

往acm试题及答案

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

1.以下哪种数据结构常用于实现优先队列？

A.数组B.链表C.堆D.栈

2.对于一个有n个顶点的无向连通图，其最小生成树的边数是？

A.nB.n-1C.n+1D.2n

3.在排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序B.插入排序C.归并排序D.选择排序

4.深度优先搜索（DFS）通常使用什么数据结构来辅助实现？

A.队列B.栈C.堆D.哈希表

5.已知一个栈的入栈序列为1,2,3,4，不可能的出栈序列是？

A.4,3,2,1B.1,2,3,4C.3,1,4,2D.3,4,2,1

6.以下哪种算法用于求解单源最短路径问题？

A.普里姆算法B.克鲁斯卡尔算法C.迪杰斯特拉算法D.拓扑排序

7.一个完全二叉树有100个节点，其叶子节点的个数是？

A.49B.50C.51D.52

8.哈希表中解决冲突的方法不包括？

A.开放定址法B.链地址法C.二分查找法D.再哈希法

9.对于一个图，若其邻接矩阵为对称矩阵，则该图一定是？

A.有向图B.无向图C.带权图