计算机专业基础综合数据结构（集合）历年真题试卷及答案.docxVIP

计算机专业基础综合数据结构（集合）历年真题试卷及答案

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

###（一）选择题（每题2分，共20题，40分）

1.下列关于集合（Set）的描述中，正确的是（）。

A.集合中的元素必须有序排列

B.集合支持重复元素的插入

C.集合的主要操作包括插入、删除、查找和判断包含关系

D.集合只能用顺序表实现

2.用哈希表实现集合时，若负载因子α=0.75，哈希表长度为16，当前元素个数为12，此时正确的处理方式是（）。

A.直接插入新元素

B.扩容哈希表至32长度

C.降低负载因子至0.5

D.改用开放地址法处理冲突

3.下列数据结构中，不能高效实现集合的“并集”操作的是（）。

A.位图（Bitmap）

B.二叉搜索树（BST）

C.链式哈希表

D.顺序存储的数组

4.对于基于二叉搜索树（BST）实现的集合，最坏情况下插入、删除、查找操作的时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

5.并查集（Union-Find）最适合解决的问题是（）。