国家二级C语言机试数据结构与算法真题试卷及答案.docxVIP

国家二级C语言机试数据结构与算法真题试卷及答案

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

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

1.关于线性表的顺序存储结构，下列说法正确的是？

A.顺序表插入元素的时间复杂度为O(1)

B.顺序表需要预先分配存储空间

C.顺序表适合频繁插入删除操作

D.顺序表的存储密度为1

2.栈的特点是？

A.先进先出

B.后进先出

C.随机访问

D.循环访问

3.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为？

A.DEBCA

B.DBEAC

C.DEABC

D.DBECA

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.哈希查找中，处理冲突的方法不包括？

A.开放定址法

B.链地址法

C.二分查找法

D.再哈希法

6.队列的存储结构通常采用？

A.顺序存储

B.链式存储

C.索引存储

D.散列存储

7.下列排序算法中，不稳定的是？

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

8.递归算法的