- 0
- 0
- 约1.02万字
- 约 23页
- 2026-11-16 发布于四川
- 举报
计算机等级考试二级WPSOffice高级应用与设计试题及解答参考
公共基础知识部分共10道单项选择题,每题1分,共计10分。
下列关于算法复杂度的描述中,正确的是()
A.算法复杂度仅包括时间复杂度,不包括空间复杂度
B.算法的空间复杂度是指算法执行过程中所需要的存储空间
C.算法的优化主要通过程序的编写技巧实现,与算法设计无关
D.算法的时间复杂度与问题的规模无关
参考答案:B
题目解析:算法复杂度包括时间复杂度和空间复杂度两个核心部分,其中时间复杂度指算法执行所需要的计算工作量,空间复杂度指算法执行过程中所需要的存储空间,因此A选项错误,B选项正确。算法优化的核心是算法设计阶段的逻辑结构优化,程序编写技巧仅能起到辅助优化作用,核心逻辑的不合理无法通过编写技巧弥补,因此C选项错误。算法的时间复杂度会随着问题规模的扩大而增加,问题规模越大,算法需要处理的数据量越多,时间复杂度越高,二者直接相关,因此D选项错误。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的突出优点是()
A.存储密度大于顺序存储结构
B.插入和删除操作更方便
C.便于对元素进行随机存取
D.比顺序存储结构更节省存储空间
参考答案:B
解答分析:顺序存储结构使用连续的存储空间存储线性表元素,插入和删除元素时需要移动大量后续元素,时间复杂度为O(n);链式存储结构通过指针连接各个元素,插入
原创力文档

文档评论(0)