广东青年职业学院《数据结构和算法》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE2页，共NUMPAGES2页

广东青年职业学院

《数据结构和算法》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、设计一个基于PLC的污水处理厂曝气池控制系统，实现对曝气强度和时间的精确控制。

2、利用射频电路设计一个Wi-Fi信号放大器，增强特定区域内的Wi-Fi信号覆盖。

3、在一个长度为n的顺序表中，删除第i个元素（1=i=n），需要移动的元素个数为（）

A.iB.n-iC.n-i+1D.n-i-1

4、栈是一种特殊的线性表，遵循特定的操作原则。以下关于栈的描述，错误的是（）

A.栈的操作遵循后进先出（LIFO）原则

B.入栈和出栈操作的时间复