2025年二级公共基础知识通关宝典与高频考点练习.pdfVIP

二级公共基础知识复习题(一)

一、选择题

(1)下面论述对的的是。(C)

A.算法的执行效率与据的存储构造无关

B.算法的空间复杂度是指算法程序中指令(或语句)的条

C.算法的有穷性是指算法必须能在执行有限个环节之后终止

D.以上三种描述都不对

(2)如下据构造中不属于线性据构造的是o(C)

A.队列

B.线性表

C.二叉树

D.栈

(3)在一棵二叉树上第5层的结点最多是。(B)

A.8

B.16

C.32

D.15

(4)下面描述中，符合构造化程序设计风格的是。(A)

A.使用次序、选择和反曳(循环〉三种基本控制构造表达程序的控制逻辑

B.模块只有一种入口，可以有多种出口

C.重视提高程序的执行效率

D.不使用goto