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

计算机二级公共基础知识常考120题详解 (1)?下面叙述正确的是______。A.?算法的执行效率与数据的存储结构无关B.?算法的空间复杂度是指算法程序中指令（或语句）的条数C.?算法的有穷性是指算法必须能在执行有限个步骤之后终止D.?以上三种描述都不对（1）* K# [6 _ e$ h9 W[答案]C[考点]程序设计基础* l- B9 F. @+ ]. D# k1 [评析]时间复杂度：在运行算法时所耗费的时间为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.?二叉树. u* K- Z I* K% m5 g/ WD.?栈（2） j4 T E$ v8 ^8 A[答案]C[考点]数据结构与算法??x. T* b x f |% [评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。/ J2 A( E$ L! |A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表?