大基—算法与数据结构部分.pptVIP

计算机公共基础算法部分数据结构;算 法;算法的特征;算法的复杂度; 在计算机中，算法是指______。A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法 算法的时间复杂度是指______。A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对 ;算法的空间复杂度是指______。A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间 算法一般都可以用哪几种控制结构组合而成______。A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环 算法的复杂度主要包括______复杂度和空间复杂度。;数据结构;数组（线性表的顺序存储）;元素n;内存;内存;顺序存储结构的优缺点;单向链表（线性表的链式存储）;链式存储结构的优缺点;栈; 下列关于栈的叙述中正确的是______。 A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表