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

计算机专业基础综合数据结构(集合)历年真题试卷汇编试卷及答案

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

选择题

1.下列关于集合特性的描述，正确的是（）

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

B.集合允许包含重复元素

C.集合的“判属于”操作时间复杂度与存储结构无关

D.空集是任何集合的子集

2.在顺序存储结构中，实现集合插入操作的时间复杂度最坏情况下为（）

A.O(1)

B.O(n)

C.O(n2)

D.O(logn)

3.哈希表存储集合时，处理冲突的方法中，链地址法的主要优点是（）

A.减少哈希函数的计算量

B.避免元素溢出

C.保持查找的平均时间复杂度为O(1)

D.节省存储空间

4.集合的交运算（A∩B）在链式存储结构下的实现，主要依赖于（）

A.遍历链表并比较元素

B.直接合并链表头指针

C.利用哈希表快速查找

D.对链表进行排序后合并

5.下列哪种存储结构适合实现集合的动态插入和删除操作，且查找效率较高？（）

A.顺序存储数组

B.单链表

C.哈希表

D.静态链表

6.集合的差运算（A-B）的结果是（）

A.包含A和B中所有元素的集合

B.