华北电力大学《算法设计与分析（实验）》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

华北电力大学《算法设计与分析（实验）》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、在计算几何算法中，判断线段是否相交是一个基本问题。以下关于判断线段相交的描述，错误的是：（）

A.可以通过计算线段所在直线的交点，并判断交点是否在线段上，来判断线段是否相交

B.可以使用向量叉积的方法来判断线段是否相交

C.快速排斥实验和跨立实验相结合可以有效地判断线段是否相交

D.判断线段相交的算法的时间复杂度一定是O(1)

2、在一个算法的设计中，需要在时间效率和空间效率之间进行权衡。如果对算法的运行时间要求较高，而对空间的使用相对不太敏感，以下哪种策略可能更合适？（）

A.