国家二级C语言(公共基础知识)机试模拟试卷及答案.docxVIP

国家二级C语言(公共基础知识)机试模拟试卷及答案

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

1.在数据结构中，栈的基本操作不包括以下哪一项？

A.入栈（push）

B.出栈（pop）

C.查找（search）

D.判断栈空（isEmpty）

2.以下关于线性表的描述中，正确的是？

A.线性表的元素必须按顺序存储

B.链式存储的线性表可以随机访问

C.顺序存储的线性表插入操作的时间复杂度为O(1)

D.线性表的长度是固定的

3.已知一个二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则该二叉树的后序遍历序列为？

A.BCA

B.CBA

C.ACB

D.BAC

4.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.在队列中，允许插入的一端称为？

A.队头

B.队尾

C.栈顶

D.栈底

6.以下排序算法中，不稳定的是？

A.冒泡排序

B.插入排序

C.选择排序

D.归并排序

7.对长度为n的顺序表进行顺序查找，最坏情况下的时间复杂度是？

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

8.二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则后序遍历序列为？

A.DEBFGAC

B.