存储空间与算法效率的关系 — 信息技术选择题
题目
处理同一批数据时，方案甲保存较多中间结果，占用空间为 2n+10 个存储单元，运行需 3n 步；方案乙占用空间为 n+10 个存储单元，运行需 5n 步。现有 150 个存储单元，数据规模 n=80，要求在不超出空间限制的前提下选运行较快的方案，应选哪一个？
A. 方案甲，因为运行步数较少
B. 方案乙，因为其空间占用不超限
C. 方案甲，因为占用空间较大通常意味着运行更快
D. 两方案均可，因为运行步数相同
《第二章 数据的存储方式》其他练习题
相关题目
信息技术
选择题
某程序处理相同规模的数据时，方案甲比方案乙多占用 256 KiB…
存储空间与算法效率的关系
信息技术
选择题
对序列 12，7，10，3，8 进行升序选择排序，其基本思想是：…
选择排序的基本思想
信息技术
填空题
某同学用顺序查找在列表 a=[12, 35, 12, 40, 12] 中查找 key=12，程…
顺序查找的程序实现
信息技术
选择题
主串 S=abababc，模式串 T=ababc。采用朴素（逐位）匹配算法，…
子串查找
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现
信息技术
选择题
某智能手表的“睡眠监测”功能依靠加速度传感器和心率传…
智能手表等智能设备的感知与反馈