大基—算法与数据结构部分.ppt
文本预览下载声明
计算机公共基础 算法部分数据结构;算 法;算法的特征;算法的复杂度;
在计算机中，算法是指______。 A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法
算法的时间复杂度是指______。 A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数
下面叙述正确的是______。 A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对
;算法的空间复杂度是指______。 A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间
算法一般都可以用哪几种控制结构组合而成______。 A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环
算法的复杂度主要包括______复杂度和空间复杂度。 ;数据结构;数组（线性表的顺序存储）;元素n;内存;内存;顺序存储结构的优缺点;单向链表（线性表的链式存储）;链式存储结构的优缺点;栈;
下列关于栈的叙述中正确的是______。
A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。 A. ABCED B. DBCEA C. CDABE D. DCBEA
解题分析： A、B、C、D的出栈顺序一定是DCBA,E在其中任何位置都可以;队列;练习;;树;树的图形表示;二叉树;满二叉树;完全二叉树;二叉树的遍历;先序遍历;二叉树先序遍历;中序遍历;二叉树中序遍历;后序遍历;二叉树后序遍历;课堂练习;稍难一点的题;查找排序;顺序查找;折半查找;low;例 ;排序;交换排序;a;选择排序;;插入排序;例
显示全部