2025年计算机二级选择题考试题库wps及答案.docxVIP

2025年计算机二级选择题考试题库wps及答案

公共基础知识模块

下列叙述中正确的是？

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

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

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

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

答案：B

解析：A选项错误，算法效率和存储结构密切相关，比如链式存储和顺序存储的查找效率差异显著；C选项错误，逻辑结构是抽象的，同一种逻辑结构可以对应多种存储结构，比如线性表可以用顺序存储也可以用链式存储；D选项错误，时间复杂度和空间复杂度没有必然关联，存在时间复杂度高空间复杂度低的算法，反之亦然。

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为？

A：30B：20C：m-19D：m-20

答案：C

解析：栈是后进先出的线性结构，初始top指向栈底之外的m+1，说明入栈时top递减，每入一个元素top减1，当前top=20，元素个数是初始top值减去当前top值，即(m+1)-20=m-19。

下列排序方法中，最坏情况下时间复杂度最低的是？

A：冒泡排序B：快速排序C：简单插入排序D：堆排序

答案：D

解析：冒泡、快速、简单插入排序最坏时间复杂度都是O(n2)，堆排序最坏时间复杂度为O(nlog?n)，是四类中