2025年秋江苏开放大学计算机科学导论期末综合作业答案.docx

2025年秋江苏开放大学计算机科学导论期末综合作业答案

一、单选题

1、【程序设计基础】——（）排序算法是最简单的。

A、归并排序

B、直接插入排序

C、冒泡排序

D、快速排序

正确答案：B

2、【算法与复杂性】——RSA公钥加密算法的提出者不包括（）。

A、伦纳德.阿德曼

B、阿迪.萨莫尔

C、罗纳德.李维斯特

D、大卫.希尔伯特

正确答案：D

3、【算法与复杂性】——算法的复杂度主要包括（）复杂度和空间复杂度。

A、时间

B、性能

C、距离

D、空间

正确答案：A

4、【算法与复杂性】——（）是算法自我调用的过程。

A、插入

B、迭代

C、查找

D、递归

正确答案：D

5、【算法与复杂性】