计算机2级详细资料软件技术基础（1-10） 下列各题A 、B 、C 、D)四个选项中，只有—个选项是正确的 1. 下列叙述中正确的是______。 A) 栈是“先进先出”的线性表 B) 队列是“先进后出”的线性表 C) 循环队列是非线性结构 D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 D [知识点] 线性表及其顺序存储结构、栈和队列的特点、线性链表的概念 [评析] 栈是—种特殊的线性表，这种线性表只能在固定的—端进行插入和删除操作，允许插入和删除的—端称为栈顶，另—端称为栈
计算机2级公共基础120题 (1) 下面叙述正确的是______。(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是______。(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是______。(B) A. 8 B. 16 C. 32 D. 15
(1) 下面叙述正确的是______。(c) a. 算法的执行效率与数据的存储结构无关 b. 算法的空间复杂度是指算法程序中指令（或语句）的条数 c. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 d. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是______。(c) a. 队列 b. 线性表 c. 二叉树 d. 栈 (3) 在一棵二叉树上第5层的结点数最多是______。(b) a. 8 b. 16 c. 32
