拔高信息技术算法专项练习题含解析.docxVIP

拔高信息技术算法专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每题只有一个正确选项，请将正确选项对应的字母填在题号后括号内。每题2分，共30分）

1.给定一个长度为n的有序数组，使用二分查找算法查找特定元素x的最坏情况时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

2.下列关于快速排序算法的说法中，正确的是？

A.快速排序是稳定的排序算法

B.快速排序的平均时间复杂度和最坏情况时间复杂度都是O(nlogn)

C.快速排序的空间复杂度是O(1)

D.快速排序的性能与初始数组的顺序无关

3.在具有n个顶点和e条边的无向图中，使用邻接表表示该图，则遍历所有顶点所需的时间复杂度至少为？

A.O(n)

B.O(e)

C.O(n+e)

D.O(n^2)

4.在一个无向连通图中，边数最少能保证该图是树的是？

A.n-1

B.n

C.n+1

D.2n

5.对于一个具有n个元素的栈，执行n次push操作后，栈的最大容量是多少？

A.n/2

B.n

C.2n

D.n+1