2022～2023计算机二级考试题库及答案参考86.docxVIP

2022～2023计算机二级考试题库及答案参考86

一、选择题（共20小题，每小题2分，共40分）

1.下列叙述中正确的是（）

A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

答案：B

解析：算法的效率不仅与问题规模有关，还与数据存储结构有关，例如有序数组和无序数组查找元素的效率差异明显，A错误；算法时间复杂度是指执行算法所需的计算工作量，通常用执行基本操作的次数来衡量，B正确；数据的逻辑结构与存储结构并非一一对应，例如线性表可以用顺序