计算机公共基础部分知识归纳数据结构与算法算法---是一组严谨地定义运算顺序的规则算法的基本要素---一是对数据对象的运算和操作二是算法的控制结构算法设计基本方法---列举法归纳法递推递归减半递推算法的复杂度---包括时间复杂度和空间复杂度 时间复杂度---执行算法所需的计算工作量 空间复杂度---执行算法所需的内存空间数据结构---相互有关
#
一选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列 B. 线性表 C. 二叉树 D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得A.
扬州大学计算机中心>>确定性 除建立存储结点信息外还建立附加的索引表来标识结点的地址 树与二叉树 树与二叉树 A总结:各种排序法比较:面向对象方法的主要优点:(1)与人类习惯的思维方法一致(2)稳定性好(3)可重用性好(4)易于开发大型软件产品(5)可维护性好:面向对象的程序设计主要考虑的是提高软件的可重用性对象是属性和方法的封装体:一个对象由对象名属性和操作三部分组成面向对象的基本特点:继
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级>>><<<扬州大学计算机中心单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级>>><<<扬州大学计算机中心单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级扬州大学计算机中心扬州大学计算机中心单击此处编辑母版
扬州大学计算机中心<<>>第一章 数据结构与算法 算法 循环队列及其运算:所谓循环队列就是将队列存储空间的最后一个位置绕到第一个位置形成逻辑上的环状空间供队列循环使用:循环队列中元素的个数=rear-front08年4月填空题第3题 设某循环对列的容量为50头指针front=5(指向对头元素的前一位置)尾指针rear=29(指向队尾元素)则该循环队列中共有_24__个元素07年9月填空题
扬州大学计算机中心>>确定性 除建立存储结点信息外还建立附加的索引表来标识结点的地址 树与二叉树 树与二叉树 A总结:各种排序法比较:面向对象方法的主要优点:(1)与人类习惯的思维方法一致(2)稳定性好(3)可重用性好(4)易于开发大型软件产品(5)可维护性好:面向对象的程序设计主要考虑的是提高软件的可重用性对象是属性和方法的封装体:一个对象由对象名属性和操作三部分组成面向对象的基本特点:继
计算机二级C语言的二级共公基础知识教程第一章数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征:是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括:(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义
第1章 数据结构与算法经过对部分考生的调查以及对近年真题的总结分析笔试部分经常考查的是算法复杂度数据结构的概念栈二叉树的遍历二分法查找读者应对此部分进行重点学习详细重点学习知识点:1.算法的概念算法时间复杂度及空间复杂度的概念2.数据结构的定义数据逻辑结构及物理结构的定义3.栈的定义及其运算线性链表的存储方式4.树与二叉树的概念二叉树的基本性质完全二叉树的概念二叉树的遍历5.二分查找法6.冒
第1章 数据结构与算法经过对部分考生的调查以及对近年真题的总结分析笔试部分经常考查的是算法复杂度数据结构的概念栈二叉树的遍历二分法查找读者应对此部分进行重点学习详细重点学习知识点:1.算法的概念算法时间复杂度及空间复杂度的概念2.数据结构的定义数据逻辑结构及物理结构的定义3.栈的定义及其运算线性链表的存储方式4.树与二叉树的概念二叉树的基本性质完全二叉树的概念二叉树的遍历5.二分查找法6.冒泡排序
违法有害信息,请在下方选择原因提交举报