9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序

主要内容 一、从MRP到 MRPII 二、MRP的特点 三、库存信息 四、物料清单 五、BOM的计算方法

第八章图 一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

第十章搜索与散列 一、静态索引结构 二、动态索引结构 三、 Trie树 四、散列(Hashing)

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回0。 【解答】 template

第一章绪言 1.1什么是数据结构 程序=数据结构+算法

第三章栈和队列 栈和队列是两种特殊的线性表。是操作受限的线性表,称限定性DS 3.1栈( stack) 一、栈的定义和特点 定义:限定仅在表尾进行插入或删除操作的线性表,表尾—栈顶。表头一栈底,不含元素的空表称空栈心特点:先进后出(F‖LO)或后进先出(L|FO)

第五章树 树是一类重要的非线性数据结构是以分支关系定义的层次结构、 5.1树的定义

第七章查找 一、查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素。 二、关键字——是数据元素中某个数据项的值,它可以标识一个数据元素