计算机二级押题卷难题试题及答案.docx

计算机二级押题卷难题试题及答案

试卷总分：100分

考试时间：120分钟

姓名：__________得分：__________

一、单项选择题（每题1分，共20分）

答题要求：每题只有一个正确答案，将答案填入题干括号内。

1.下列关于算法复杂度的描述，正确的是（）

A.算法复杂度仅包括时间复杂度B.空间复杂度与算法执行所需存储空间无关

C.时间复杂度衡量算法运行时间开销D.复杂度越高，算法执行效率越高

2.下列属于二叉树基本性质的是（）

A.二叉树第k层上最多有2k个结点B.深度为m的二叉树最多有2^m-1个结点

C.叶子结点数等于度为2的结点数D.二叉树