第五届省赛真题蓝桥及答案.docxVIP

第五届省赛真题蓝桥及答案

一、单项选择题

1.以下哪种数据结构最适合用来实现广度优先搜索？（）

A.栈B.队列C.链表D.二叉树

答案：B

2.对于一个有n个顶点的连通图，其最小生成树的边数为（）。

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

答案：B

3.已知字符串“abcdef”，执行以下操作后，字符串变为“abfedc”，请问执行了什么操作？（）

A.交换B.旋转C.反转D.替换

答案：C

4.以下哪种算法的时间复杂度是O(n^2)？（）

A.快速排序B.冒泡排序C.堆排序D.归并排序

答案：B

5.若有一个32位的整数，其十六进制表示为0那么它在大端序存储中的字节顺序是（）。

A.12345678B.78563412C.34127856D.56781234

答案：A

6.下面关于递归函数的说法，正确的是（）。

A.递归函数必须有终止条件B.递归函数效率比循环高C.递归函数不能调用自身D.递归函数不需要返回值

答案：A

7.对于一个有序数组，使用二分查找的时间复杂度是（）。

A.O(n)B.O(n^2)C.O(lo