计算机等级考试二级公共基础课件.pptxVIP

二级公共基础flykage@163.com

0考试简介

考试简介湖北工业大学胡叔0章节分布数据结构325程序设计11软件工程314数据库325选择题填空题小计

1数据结构

数据结构1算法基本特征算法：是指解题方案的准确而完整的描述。?可行 确定 有穷 足够的情[2008.4]算法的有穷性是指算法必须在有限的时间做完，必须在执行有限个步骤之后终止A）算法程序的运行时间是有限的B)算法程序所处理的数据是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用湖北工业大学胡叔

数据结构1时间和空间复杂度算法的时间复杂度：是指执行算法所需要的计算工作量，可以用算法所执行的基本运算次数度量。工作量=f(n)n是问题的规模算法的空间复杂度：是指执行算法所需要的内存空间。包括算法程序、输入的初始数据以及算法执行过程中需要的额外空间。湖北工业大学胡叔

数据结构1习题演练[2010.3]算法的时间复杂度是指A)算法的执行时间算法所处理的数据量算法程序中的语句或指令条数算法在执行过程中所需要的基本运算次数[2009.9]算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间B)算法在执行过程中所需要的临时工作单元数C)算法所处理的数据量D)算法程序中的语句或指令条数湖北工业大学胡叔

数据结构1习题演练[2011.9]下列叙述中正确的是A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对[2006.9]下列叙述中正确的是A)一个算法的空间复杂度大，时间复杂度必定大B)一个算法的空间复杂度大，时间复杂度必定小C)一个算法的时间复杂度大，空间复杂度必定小D)以上三种说法都不对湖北工业大学胡叔

数据结构1数据结构数据结构：是指相互有关联的数据元素的集合。数据结构的研究目的：节省时间、节省空间。?线性结构：线性表,栈,队列非线性结构：树,图顺序存储链式存储逻辑结构存储结构运 算 插入,删除,查找,排序湖北工业大学胡叔

数据结构1数据的逻辑结构数据的逻辑结构包含两个要素：①数据元素的集合，记为D②D中各数据元素之间的前后件关系，记为R数据结构B表示为：B=(D,R)d2d3d4d6d1 d5D={di|1=i=6}={d1,d2,d3,d4,d5,d6}R={(d1,d2),(d1,d3),(d3,d4),(d5,d4),(d5,d6)}?湖北工业大学胡叔

数据结构1数据的存储结构数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。一种数据结构的逻辑结构根据需要可以表示成多种存储结构。采用不同的存储结构，其数据处理的效率是不同的。①顺序存储②链式存储?湖北工业大学胡叔

数据结构1习题演练[2007.4]下列叙述中正确的是算法的效率只与问题的规模有关，与数据的存储结构无关算法的时间复杂度是指执行算法所需要的计算工作量数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关湖北工业大学胡叔

数据结构1习题演练[2005.4]数据的存储结构是指A)存储在外存中的数据数据所占的存储空间量数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示[2007.9]下列叙述中正确的是A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上三种说法都不对湖北工业大学胡叔

数据结构1线性与非线性结构线性结构(线性表)：①有且只有一个根结点，它无前件②有且只有一个终端(叶子)结点，它无后件③除根结点和叶子结点外，其他结点有且只有一个前件，也有且只有一个后件母亲孩子父亲?春 夏 秋 冬?非线性结构： 父亲儿子 女儿湖北工业大学胡叔

数据结构1顺序线性表的插入1234567891031159264①后移311155992266②插入311159264湖北工业大学胡叔

湖北工业大学胡叔数据结构1栈栈是限定在一端进行插入和删除的线性表。原则是先：进后出(或后进先出)。栈具有记忆功能。苹果桔子草莓西瓜香蕉葡萄①栈底指针bottom②栈顶指针top③栈空top=0④入栈⑤栈满⑥出栈toptoptoptoptopbottopmtop6543210?

数据结构1习题演练[2008.4]下列关于栈的叙述正确的是A)栈按“先进先出”组织数据B)栈按“先进后出”组织数据C)只能在栈底插入数据D)不能删除数据[2011.3]下列关于栈叙述正确的是A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对湖北工业大学胡叔