次,则称这样的操作为?。选择一项:r査找r排序rc.建立D.遍历9、图所示的二叉树进行先序遍历的顶点序列是①,后序遍历吋得到的顶点序列是?②OA选择i项:)A.①DEBAC②ABDECrB.①EDBCA②DEBACQC.①ABDEC②EDBCA10、个栈,元素进栈的次序为A,B,C,D,E,下列是不可能的出栈序列。选择一项:A.A,B,C,D,EE,A,B,C,DrE,D,C,B,A□、个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为哪个?A.a,b,f,e,c,drB.a,e.c,b,f,deC.a,e,d,f,D.a,c,e,b,d,fB・B,C,D,E9A电大专科程序设计基3形考任务四1.算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送O.算法的控制结构有三种基本形式:顺序结构?、选择结构、循环结构?。•评价算法需要从几个不同的角度考虑,最主要的是?正确性和运行效率?o.算法的运行效率包括两方面,算法的时间复杂度和算法的空间复杂度。结构化程序设计的总体思想是采用模块化结构,自顶向下、逐步求精。软件生存周期包括软件的定豊_、软件的开发和软件使用与维护3个部分。软件定义时期主要包括可行性研究?和需求分析?两个阶段。•软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的设计阶段、」现—阶段、集成阶段组成。.软件工程的目标是可概括为生产具有隹确—性、可用性以及开销合宜白勺?的产品。•软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的重二、选择题(每题4分,合计40分)2、下列叙述中正确的是?o选择一项:r算法就是程序以上三种说法都不对布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的」进匚开发模型。性rD.设计算法时只需要考虑数据结构的设计3、下列叙述中正确的是?o选择一项:rA.一个算法的空间复杂度大,则其时
全文预览
