计算机二级MSOffice真题学案.docxVIP

1下列叙述中正确的是 算法的效率只与问题的规模有关，而与数据的存储结构无关 算法的时间复杂度是指执行算法所需要的计算工作量 数据的逻辑结构与存储结构是一一对应的 算法的时间复杂度与空间复杂度一定相关 正确答案：B答疑：【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。 2下列叙述中正确的是 线性表链式存储结构的存储空间一般要少于顺序存储结构 线性表链式存储结构与顺序存储结构的存储空间都是连续的 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 以上说法均错误? 正确答案：C答疑：【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。 3某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层） 3 6 8 12 正确答案：D答疑：【解析】二叉树中，度为0的节点数等于度为2的节点数