ACM算法竞赛题目与答案库.doc

ACM算法竞赛题目与答案库

1.以下哪种算法常用于解决最短路径问题?(5分)

A.深度优先搜索算法

B.广度优先搜索算法

C.迪杰斯特拉算法

D.快速排序算法

2.已知数组[1,3,5,7,9],使用二分查找法查找元素7,需要比较几次?(5分)

A.1次

B.2次

C.3次

D.4次

3.对于一个有n个顶点的完全二叉树,其叶子节点的个数为(5分)

A.n/2

B.(n+1)/2

C.n/2+1

D.2n

4.以下哪种数据结构适合实现栈?(5分)

A.链表

B.队列

C.数组

D.哈希表

5.计算1+2+3+...+100的

文档评论(0)

1亿VIP精品文档

相关文档