下列叙述中正确的是
- A.算法的效率只与问题的规模有关，而与数据的存储结构无关
- B.算法的时间复杂度是指执行算法所需要的计算工作量
- C.数据的逻辑结构与存储结构是一一对应的
- D.算法的时间复杂度与空间复杂度一定相关
热度🔥182
参考答案：B
解析：
【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。
【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设有购买表（顾客号，商品号，购买时间）。现要查询2012年顾客A购买了但顾客B没有购买的商品。有下列查询语句：
Ⅰ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'A'
AND 商品号 NOT IN (
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'B')
Ⅱ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'A'
EXCEPT
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'B'
Ⅲ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= 2012 AND 顾客号 = 'A'
INTERSECT
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'B'
Ⅳ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'A'
UNION
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 <> 'B'
上述语句中，能够实现该查询要求的是（）
IP地址块211.64.0.0/11的子网掩码可写为（）
如下几种Bootloader中，用于Linux 操作系统引导程序加载时所支持不同体系结构处理器种类最多的是（ ）。
下面对软件测试描述错误的是（ ）。
