第2章线性表自测卷 一、填空 1.在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关。 2.线性表中结点的集合是的,结点间的关系是的

本文通过对整体塑料环热胀、过盈实验数据的数学处理,得出了相对过盈量δ和热胀系数αF的经验计算公式,解决了这两个参数在塑料环设计中科学计算确定问题。文中并以实际塑料环的设计为例,说明了经验计算公式的使用及其准确性

第2章自测卷答案 一、填空 1.【严题集2.2①】在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个数与表长和该元素在表中的位置有关。 2.线性表中结点的集合是有限的,结点间的关系是一对一的

一、填空题 1.向量(线性表)、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只 能在 插入和删除元素;对于队列只能在 插入和 删除元素 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为

针对特殊钢厂的炼钢-连铸调度问题,建立了多目标调度模型.在模型求解过程中,对静态调度策略和动态调度策略进行了探讨.在静态调度部分,结合炼钢厂运行原则,并根据炼钢炉和连铸机作业周期的不同对应关系,对生产模式进行了分类,给出了相应的求解方法.在动态调度部分,给出了基于规则的动态调度策略以及具体的时间调整方法.最后,根据某转炉特殊钢厂的实际生产状况,在三台连铸机同时生产的情形下,对三个浇次的调度计划进行了仿真计算.通过与实际生产数据的比较,表明所采用方法的有效性

一、填空题(每空1分,共20分) 1称为空串;称为空白串。 2.设S=“A;document/mary.doc”,则 trlen(s)= ,“的字符定位的位置为

一、填空题(每空1分,共20分) 1.不包含任何字符(长度为0)的串称为空串由一个或多个空格(仅由空格符)组成的串 称为空白串。 (对应严题集4.1①,简答题:简述空串和空格串的区别)

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分 ()1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n一1个非空指针域

第三章参考答案 一、名词解释(略) 二、填空题 1、先进后出、后进先出,后进先出,进栈,入栈,退栈,出栈 2、初始化 InitStack(S)、进Push(s,),退栈Pop(S,读顶Top()判空 Empty(S)

10.1 Graph representations 10.2 Breadth-first and depth-first search algorithms 10.3 Topological sort 10.4 Disjoint sets and strategy of union by rank and path compression 10.5 Minimum spanning tree 10.6 Prim's and Kruskal's algorithm 10.7 Single-source shortest-paths algorithms: breadth-first search, Dag shortest paths, Dijkstra algorithm, and Bellman-Ford algorithm 10.8 All-pairs shortest-paths algorithms: brute-force, dynamic programming, Floyd-Warshall algorithm, and Johnson algorithm 10.9 Ford-Fulkerson max-flow algorithm and Edmonds-Karp algorithm