二级MS Office高级应用真题(1)
(总分100, 做题时间90分钟)
一、选择题
1. 下列叙述中对的的是______。
A 算法复杂度是指算法控制结构的复杂限度
B 算法复杂度是指设计算法的难度
C 算法的时间复杂度是指设计算法的工作量
D 算法的复杂度涉及时间复杂度与空间复杂度
该问题分值: 1
答案:D
[解析] 算法的复杂度是指运营该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度涉及算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法的空间复杂度指执行这个算法所需要的内存空间。故选择D。
2. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现通过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为______。
A 2B 1C 3D 52
该问题分值: 1
答案:A
[解析] 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。循环队列长 ...