2025年全国计算机二级公共基础知识高频考点深度解析.doc

计算机二级公共基础知识常考120題详解

(1)?下面论述对的的是______。

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

B.?算法的空间复杂度是指算法程序中指令（或語句）的条数

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

D.?以上三种描述都不对

（1）*K#[6_e$h9W

[答案]C

[考点]程序设计基础*l-B9F.@+].D#k1[评析]時间复杂度：在运行算法時所花费的時间為f(n)（既?n的函数）。

空间复杂度：实現算法所占用的空间為g(n)（也為n的函数）。

A应為有关。!c/F!

~w6[}

(2)?如下数据构造中不属于线性