国家二级ACCESS机试数据结构与算法模拟试卷及答案.docxVIP

国家二级ACCESS机试数据结构与算法模拟试卷及答案

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

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

1.下列数据结构中，按“先进后出”原则组织数据的是（）

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

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）

A.O(1)B.O(n)C.O(n2)D.O(logn)

3.二叉树的前序遍历序列为“ABDEC”，中序遍历序列为“DBEAC”，后序遍历序列为（）

A.DEBCAB.DBEACC.DEABCD.DBECA

4.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）

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

5.在带头结点的单链表中，头结点的作用是（）

A.存储第一个数据元素B.标识链表起始位置C.简化插入删除操作D.提高查找效率

6.循环队列的存储空间为Q(0:5)，初始时front=rear=0，经过入队操作后front=3、rear=1，当前队列中元素个数为（）

A.1B.2C.3D.4

7.下列关于哈希