武汉理工大学：《软件技术基础》课程教学资源（作业习题）作业一

、填空 1.解决递归问题常使用一一数据结构 2.数据结构包含两个基本要素是 3.若进栈序列为3,5,7,9,进栈过程中可以出栈,则不可能的一个出栈次序是一—。 数据结构的特性是先进先出,一一数据结构的特性是先进后出 5.对二叉排序树进行前序遍历可得到一个一一序列 6.线性表的逻辑顺序与存储顺序一一一致的 7.通过对被查元素的关键字进行计算找到该元素存放的位置的查找技术是——查找法。 8.无序序列为13051901262716,从左到右第一遍冒泡排序后的序列是一一 9.在一端进行插入和另一端进行删除运算的线性表是 、应用题: 1.设R是集合M={1,2,34}上的一个关系,R={(1,3)(1,4)1,2)(2,4)(2,3)(3,4)}, 1)画出其拓扑结构图 2)确定一个拓扑排序序列。 2.下图为AOE网络,试求: 1).完成整个计划至少需要多少时间?(天) ).哪些活动是关键活动? 画出关键路径 a8 2

一、 填空： 1．解决递归问题常使用——数据结构。 2．数据结构包含两个基本要素是——。 3．若进栈序列为 3，5，7，9，进栈过程中可以出栈，则不可能的一个出栈次序是——。 4．——数据结构的特性是先进先出，——数据结构的特性是先进后出。 5．对二叉排序树进行前序遍历可得到一个——序列。 6．线性表的逻辑顺序与存储顺序——一致的。 7．通过对被查元素的关键字进行计算找到该元素存放的位置的查找技术是——查找法。 8．无序序列为 13 05 19 01 26 27 16，从左到右第一遍冒泡排序后的序列是——。 9．在一端进行插入和另一端进行删除运算的线性表是——。 二、应用题： 1．设 R 是集合 M={1,2,3,4}上的一个关系，R={ (1,3),(1,4),(1,2),(2,4),(2,3),(3,4) }， 1） 画出其拓扑结构图 2） 确定一个拓扑排序序列。 2．下图为 AOE 网络，试求： 1）． 完成整个计划至少需要多少时间？（天） 2）． 哪些活动是关键活动？ 3）． 画出关键路径