计算机二级公共基础试卷.docxVIP

计算机二级公共基础试卷

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

1.算法的基本特征不包括（单选）

A.有穷性

B.确定性

C.可行性

D.无输入

2.下列数据结构中，属于非线性结构的是（单选）

A.栈

B.队列

C.树

D.数组

3.快速排序的平均时间复杂度是（单选）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.下列关于栈的说法中，正确的是（多选）

A.栈是先进先出的数据结构

B.栈的插入和删除操作都在同一端进行

C.栈可以用数组或链表实现

D.栈主要用于函数调用表达式求值

5.二叉树的前序遍历序列为ABDEC，中序遍历为DBEAC，其后序遍历为（单选）

A.DEBAC

B.DEBCA

C.DBEAC

D.ABDEC

6.下列查找算法中，要求查找表必须有序的是（单选）

A.顺序查找

B.二分查找

C.哈希查找

D.二叉树查找

7.插入排序的平均时间复杂度是（单选）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

8.下列数据结构中，支持随