第一章 数据结构与算法算法是一组严谨的定义运算顺序的规则是指令的有限序列计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列基本运算:算术运算逻辑运算关系运算数据传输控制结构:算法中各操作之间的执行顺序算法设计的基本方法:列举法归纳法递推递归减半递推回溯法算法设计的要求:正确性可读性健壮性效率与低存储量需求算法的时间复杂度是指执行算法所需要的计算工作量取决于问题的规模与待处理的
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级>>><<<扬州大学计算机中心单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级>>><<<扬州大学计算机中心单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级扬州大学计算机中心扬州大学计算机中心单击此处编辑母版
扬州大学计算机中心<<>>第一章 数据结构与算法 算法 循环队列及其运算:所谓循环队列就是将队列存储空间的最后一个位置绕到第一个位置形成逻辑上的环状空间供队列循环使用:循环队列中元素的个数=rear-front08年4月填空题第3题 设某循环对列的容量为50头指针front=5(指向对头元素的前一位置)尾指针rear=29(指向队尾元素)则该循环队列中共有 个元素07年9月填空题第
#
第1章 数据结构与算法学习目标与要求1.了解算法的基本概念和一些常用的算法学会计算算法的时间复杂度2.掌握数据结构的基本概念并了解数据的逻辑结构和存储结构学会利用图形的方式表示数据结构3.了解线性表的基本概念并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算4.了解栈和队列的基本概念并掌握它们的基本运算5.了解线性链表的基本概念并掌握线性链表的基本运算同时了解循环链表的基本概念和基本操作6.
二级公共基础知识Created with an evaluation copy of . To discover the full versions of our APIs please visit: : with an evaluation copy of . To discover the full versions of our APIs please visit:
算法特征:可行性确定性有穷性拥有足够的情报算法设计基本方法:列举法归纳法递推递归减半递推技术结构化程序设计原则:自顶向下逐步求精模块化限制使用goto语句对象特点:标识唯一性分类性多态性封装性模块独立性好软件生命周期:可行性研究与计划制定需求分析(←定义阶段)软件设计(概要详细)软件实现(←软件开发)软件测试运行和维护(←运行维护)软件开发技术:软件开发方法学开发过程开发工具软件工程环境软件工程管
全国二级VB公共基础知识习题集 :
一选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列 B. 线性表 C. 二叉树 D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k
2010二级公共基础知识复习纲要 公共基础知识考试点第 1 章 数据结构与算法考点1: 算法具有4个基本特征:可行性确定性有穷性拥有足够的情报 确定性:是指算法中每一个步骤都必须是有明确定义的不允许模棱两可的定义 有穷性:是指算法必须能在有限的时间内做完 一个算法由两种基本要素组成:一是对数据对象的运算和操作二是算法的控制结构考点2: 算法复杂度包
违法有害信息,请在下方选择原因提交举报