11，根结点标记上12，右子树标上13。按照上述方法依次往下，直到树不能拆分，然后按照“左根右”的顺序写出结点的访问先后即可。6、查找技术◆对于长度为
的线性表，顺序查找最坏情况下需要比较
次。对数据是否有序没有要求。◆顺序查找最好情况下查询次数是1，最坏情况下是
，平均为1
2。★★对于长度为
的有序线性表，二分法最坏情况下只需要比较log2
次。数据必须有序◆能用二分法进行查找的是【顺序存储的有序线性表】。7、排序技术★★对于长度为
的线性表，【冒泡排序、快速排序、简单插入排序、简单选择排序】这四种排序方式在最坏情况下的比较次数相同，【
12】堆排序的效率最高，【
log2
】都是。是。★★希尔排序最坏情况下需要次比较【
15】。希尔排序属于【插入类排序法】。◆已知数据表A中每个元素距最终位置不远，为节省时间，应该采用的算法是【直接插入排序】。选择排序、插入排序、快速排序、归并排序中对内存要求最大的是【归并排序】。第二部分软件工程基础历年比例271、软件工程基本概念★★软件是包括【程序】【数据】及【相关文档】的完整集合，软件是一种逻辑产品。软件、工程三要素包括【方法、工具和过程】其中，【过程】支持软件开发的各个环节的控制和管理。◆软件工程的核心思想：把软件产品当作是一个工程产品来处理，强调在软件开发过程中应用【工程化】原则。◆从工程管理角度，软件设计一般分为两步完成，它们是【概要设计】和【详细设计】。★★软件生命周期可分为多个阶段，一般分为【定义】阶段、【开发】阶段和【维护】阶段，编码和测试属于【开发阶段】。◆需求分析阶段产生的主要文档是【软件需求规格说明书】。软件需求的规格说明书应该有完整性、无歧义性、正确性、可验证性、可修改性等特征，其中最重要的是【正确性】。2、结构化分析与设计
f★★需求分析的分发有：【结构化】需求分析方法，【面向对象】的分析方法。DFD是【需求分析阶段】可以使用的工具之一。◆结构化分析的常用工具：数据流图DFD；数据字典；判定树；判定表。◆在结构化分析使用数据流图DFD时候，利用【数据字典】对其中的图形元素进行确切的解释。【数据字典】是结构化分析的核心。◆典型的数据流类型有两种，【交换性】和【事务型】。◆常见的过程设计工具有：图形工具程序流程图、NS，PAD，HIPO、表格工具判定表、语言工具PDL伪码。◆内聚性是模块内r