6、如果在具有层次结构的一组元素中,存选择一项:哪个?A.①DEBAC②ABDECB.①EDBCA②.①ABDEC②EDBCA10、个栈,元素进栈的次序为A,B,C,D,E,下列是不可能的出栈序列。选择一项:选择一项:A.a,b,f,e,c,dA.A,B,C,D,EB.a,e,c,b,f,dB.B,C,D,E,AC.a,e,d,f,.E,A,B,C,DD.a,c,e,b,d,fD.E,D,C,B,A11、个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为电大专科程序设计基础形考任务四1.算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送。2.算法的控制结构有三种基本形式:顺序结构、选择结构、循环结构。3.评价算法需要从几个不同的角度考虑,最主要的是正确性和运行效率。4.算法的运行效率包括两方面,算法的时间复杂度和算法的空间复杂度。5.结构化程序设计的总体思想是采用模块化结构,自顶向下、逐步求精。软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。软件定义时期主要包括可行性研究和需求分析两个阶段。8.软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的设计阶段、实现阶段、集成阶段组成。9.软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的的产品。10.软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。二、选择题(每题4分,合计40分)D.设计算法时只需要考虑数据结构的2、下列叙述中正确的是_____。选择一项:设计3、下列叙述中正确的是_____。A.算法就是程序选择一项:A.一个算法的空间复杂度大,则其时B.以上三种说法都不对间复杂度也必定大C.设计算法时只需要考虑结果的可靠B.一个算法的时间复杂度大,则其空间性复杂度必定小
全文预览
