信息学竞赛真题分类及答案.docVIP

信息学竞赛真题分类及答案

1.以下哪种算法常用于解决最短路径问题？（5分）

A.深度优先搜索

B.广度优先搜索

C.迪杰斯特拉算法

D.快速排序算法

2.已知一个数组a=[1,3,5,7,9]，要查找元素5的位置，使用哪种查找算法效率最高？（5分）

A.顺序查找

B.二分查找

C.哈希查找

D.冒泡查找

3.以下关于递归算法的说法，正确的是？（5分）

A.递归算法一定比非递归算法效率高

B.递归算法不能解决复杂问题

C.递归算法需要有终止条件

D.递归算法只能用于计算阶乘

4.对于一个有n个顶点的完全二叉树，其叶子节点的个数为？（5分）

A.n/2

B.(n+1)/2

C.n

D.2^n

5.以下哪种数据结构适合用于实现队列？（5分）

A.数组

B.链表

C.栈

D.哈希表

6.计算1+2+3+...+100的和，使用哪种算法最合适？（5分）

A.递归算法

B.循环算法

C.分治算法

D.贪心算法

7.以下关于排序算法的时间复杂度，正确的是？（5分）

A.冒泡排序的平均时间复杂度为O(n^2)

B.快速排序的平均时间复杂度为O(n)

C.归并排序的平均时间复杂度为O(nlogn)

D.以上都正确

8.已知一个字符串s=helloworld，要将其反转，以下哪种方法正确