202年计算机二级编程算法含解析.docxVIP

202年计算机二级编程算法含解析

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

一、选择题（每题2分，共20分）

1.下列关于算法特性的叙述中，错误的是（）。

A.有穷性

B.确定性

C.可行性

D.处理量大

2.用大O表示法描述算法的时间复杂度，f(n)=3n^2+2n+1，其时间复杂度是（）。

A.O(1)

B.O(n)

C.O(n^2)

D.O(n^3)

3.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

4.下列数据结构中，属于非线性结构的是（）。

A.数组

B.栈

C.队列

D.树

5.在具有n个元素的栈中，进行n次Push操作后，栈顶元素的位置是（）。

A.栈空

B.栈满

C.指向第一个元素

D.指向最后一个元素

6.若队列的最大容量为m，当前队列头指针为front，尾指针为rear，则队列为空的条件是（）。

A.front==rear

B.front!=rear