宁波大学科学技术学院《数据模型与决策》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE2页，共NUMPAGES2页

宁波大学科学技术学院《数据模型与决策》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、快速排序是一种高效的排序算法，它采用分治的思想。在快速排序中，选择一个基准元素，将数组分为两部分，使得左边部分的元素都小于等于基准元素，右边部分的元素都大于等于基准元素。以下关于快速排序的描述，错误的是：（）

A.快速排序在最坏情况下的时间复杂度为O(n^2)

B.快速排序是一种稳定的排序算法

C.快速排序的平均时间复杂度为O(nlogn)

D.快速排序的空间复杂度为O(logn)

2、在一个大型电商平台的数据库中，需要高效地存储和检索商品信息，包括商品名称、价格、库存数量等。同