下列叙述中正确的是
- A.算法的效率只与问题的规模有关，而与数据的存储结构无关
- B.算法的时间复杂度是指执行算法所需要的计算工作量
- C.数据的逻辑结构与存储结构是一一对应的
- D.算法的时间复杂度与空间复杂度一定相关
热度🔥240
参考答案：B
解析：
【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。
【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
VBA 中如果一行中要写多条语句，则语句之间应使用的分隔符是
设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
有以下程序
#include
main()
{ int i=0;
i = ~ i;
printf("%d\n",i);
}
程序运行后的输出结果是
在计算机网络分类中，覆盖范围最小的网络类型是
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期， Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达式是（ ）。
