2016最新版全国计算机二级公共基础知识常考题目+详解.docxVIP

计算机二级公共基础知识常考120题详解- P D% o* E% T0 J4 e4 S9 u- Z2 ]) _??y7 T) i3 p1 [* F$ z1 p6 v4 T0 K2 g8 M为大家整理下计算机二级公共基础知识常考题目，掌握这些题目后公共基础知识部分基本没有问题。没有太多时间复习公共基础知识部分就简单的把这120题多看几遍。4 w( o k* L, g ` m5 T4 Q8 N n O O6 y; { h q7 I7 q; ^( d(1)?下面叙述正确的是______。A.?算法的执行效率与数据的存储结构无关B.?算法的空间复杂度是指算法程序中指令（或语句）的条数C.?算法的有穷性是指算法必须能在执行有限个步骤之后终止D.?以上三种描述都不对（1）* K# [6 _ e$ h9 W[答案]C[考点]程序设计基础* l- B9 F. @+ ]. D# k1 A: x[评析]时间复杂度：在运行算法时所耗费的时间为f(n)（即?n的函数）。空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。A应为有关。! c/ F! ~ w6 [ }(2)?以下数据结构中不属于线性数据结构的是______。# H b8 `) a8 ^# x# r$ C ]! ]A.?队列+ z7 t; n2 t7 R$ h??o ^??EB.?线性表# I4 a% `* S( D2 CC.?二叉树.