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)