长春科技学院（期末A）试卷及答案.docxVIP

长春科技学院（期末A）试卷及答案

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

1.数据结构中，线性表的顺序存储结构的主要优点是什么？

A.插入和删除操作效率高

B.随机访问速度快

C.存储空间利用率高

D.不需要预先分配空间

2.在栈的操作中，下列哪项描述是正确的？

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

B.栈的插入操作在栈顶进行

C.栈的删除操作在栈底进行

D.栈不支持随机访问

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

A.DEBAC

B.DBEAC

C.ABDEC

D.DEBCA

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.在图中，深度优先搜索（DFS）使用的辅助数据结构通常是？

A.队列

B.栈

C.数组

D.哈希表

6.哈希表中解决冲突的方法不包括以下哪项？

A.开放地址法

B.链地址法

C.二次探测法

D.归并法

7.在二叉树中，第k层最多可以有多少个节点？

A.2^k

B.2^(k-1)

C.k