国家二级（C语言）笔试模拟试卷204.pdfVIP

国家二级C（语言）笔试模拟试卷204

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

1、下面关于算法叙述中，正确是（）。

A、算法执行效率与数据存储结构无关

B、算法有穷性是指算法必须能在执行有限个步骤之后终止

C、算法空间复杂度是指算法程序中指令或（语句）条数

D、以上三种描述都正确

标准答案：B

知识点解析：算法在运行过程中需辅助存储空间大小称为算法空间复杂度。算

法有穷性是指一个算法必须在执行有限步骤以后结束。

2、下列二叉树描述中，正确是（）。

A、任何一棵二叉树必须有一个度为2结点

B、二叉树度可以小于2

C、非空二又树有0个或1个根结点

D、至少有2个根结点

标准答案：B

知识之解析：二叉树是由佗0个结点有限集合构成，此集合或者为空集，或者由

一个根