国家计算机二级历年真题及答案.docxVIP

国家计算机二级历年真题及答案

一、单项选择题

1.以下关于算法的描述中，正确的是（）

A.算法就是程序

B.算法是解决问题的有限步骤

C.算法的执行效率与数据的存储结构无关

D.算法的时间复杂度是指算法程序中指令的条数

答案：B

2.下列叙述中正确的是（）

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上说法均错误

答案：A

3.下列与数据元素有关的叙述中，不正确的是（）

A.数据元素是数据的基本单位，即数据集合中的个体

B.数据元素是有独立含义的数据最小单位

C.数据元素又称作结点

D.数据元素又称作记录

答案：B

4.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（）

A.219

B.221

C.229

D.231

答案：A

5.下列叙述中正确的是（）

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

答案：D

6.支持子程序调用的数据结构是（）

A.栈

B.树

C.队列

D.二叉树

答案：A

7.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）

A.10

B