山西大学《数据科学与应用》2023-2024学年第二学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

山西大学《数据科学与应用》

2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、插入排序也是一种基本的排序算法。关于插入排序的特点，以下描述正确的是：（）

A.插入排序在每次迭代中，将待排序元素插入到已排序部分的合适位置

B.插入排序在最坏情况下的时间复杂度为O(nlogn)，优于冒泡排序

C.插入排序是一种不稳定的排序算法，可能改变相同元素的相对顺序

D.插入排序适用于大规模数据的排序，效率很高

2、考虑哈希冲突的解决方法，开放定址法和链地址法是常见的策略。假设一个哈希表的负载较高，容易发生冲突。以下哪种方法在这种情况下可能表现更好（）

A.开放定址法

B.链