. . . .公共基础知识120题详解篇(1) 下面叙述正确的是_。A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(1)答案C 考点程序设计基础评析时间复杂度:在运行算法时所耗费的时间为f(n)(即 n的函数)。空间复杂度:实现算法所占用的空间为g(n)(也为n的函数)。A应为有关。(2) 以下数据结构中不属于线性数据结构的是_。A. 队列 B. 线性表 C. 二叉树 D. 栈(2)答案C 考点数据结构与算法评析一棵二叉树的一个结点下面可以有2个子结点,故不是线性结构(通俗地理解,看是否能排成条直线)。A是先进先出的线性表;B是宏观概念,包括顺序表、链表、堆栈、队列;D是先进后出的线性表 (3) 在一棵二叉树上第5层的结点数最多是_。A.