西安交通大学城市学院《算法及设计模式》2021-2022学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

西安交通大学城市学院

《算法及设计模式》2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

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

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

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

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

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

2、在最小生成树算法中，普里姆算法（P