河北农业大学现代科技学院《算法与数据结构》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

河北农业大学现代科技学院《算法与数据结构》

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

题号

一

二

三

四

总分

得分

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

1、想象一个需要对两个有序数组进行合并的任务，要求合并后的数组仍然有序。以下哪种算法可能是最有效的？（）

A.分别遍历两个数组，将元素逐个插入到一个新的数组中，然后进行排序，但时间复杂度较高

B.采用归并的思想，从两个数组的头部开始比较，将较小的元素依次放入新数组，直到其中一个数组遍历完，然后将另一个数组的剩余元素放入新数组

C.先将两个数组合并，然后使用快速排序对合并后的数组进行排序

D.随机选择一个数组，将另一个数组的元素插入到其中，然后进行调整

2、假设正在设计一个物流配送系统的路径规划