精选优质文档-倾情为你奉上第一章数据结构与算法1.算法复杂度相关试题:算法的空间复杂度是指（）A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。2.数据结构相关试题:下列数据结构中，属于非线性结构的是（）A)循环队列B)带链队列C)二叉树D)带链栈【解析】树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。3.栈和队列相关试题:下列关于栈的叙述正确的是（）A)栈按“先进先出”组织数据B)栈按“先进后出”组织数据C)只能在栈底插入数据D)不能删除数据【解析】栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。故选B。下列关于栈的叙述中，正确的A)栈底元素一定是最后入栈的元素B)栈顶元素一定是最先入栈的元素C)栈操作遵循先进后出的原则D)以上说法均错误【解析】栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈
