重庆中医药学院《数据结构和算法》2023-2024学年第二学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

重庆中医药学院《数据结构和算法》

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

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

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

1、字符串在计算机编程中经常被使用。以下关于字符串操作的描述，不正确的是：（）

A.字符串的比较可以通过逐个字符比较来实现

B.字符串的连接操作可能会导致较高的时间复杂度

C.字符串的查找可以使用暴力匹配算法或更高效的算法

D.字符串一旦创建，其长度就不能改变

2、设计一个基于ADC和微控制器的温度采集与报警系统，当温度超过设定阈值时发出声光报警信号。

3、设计一个使用硬件描述语言实现数字逻辑功能的模块，如状态机，进行功能仿真和综合。

4、归并排序是一种基于分治思想的排序算法。以下关于归并排序的叙述，错误的是：（）

A.归并排序将待排序序列分成若干个子序列，然后将子序列合并成有序序列

B.归并排序在最坏、平均和最好情况下的时间复杂度均为O(nlogn)

C.归并排序是一种稳定