8-1设有序顺序表中的元素依次为017,094,154,170,275,503,509,512,553,612,677,765,897,908。试 画出对其进行折半搜索时的二叉搜索树,并计算搜索功的平均搜索长度和搜索不成功的平均搜索长 度

栈与队列是两种特殊的线性表。即:在一般线性表 的操作时,插入或删除结点的位置是任意的,在表的 中间或两端都可以进行插入或删除操作,这样,每进 行一个结点的插入或删除时必须先要定位(确定其被 执行操作结点的地址),因此实现操作比较费时。 而作为限定性的线性表一栈和队列,其主要特点 是限定了操作位置,即不能随意在表的任意结点上进 行插入或删除操作而只能在表的一端或两端进行操作 ,这样节省了定位时间并有特定规则

第十章内排序 10.1概述 1.排序----将文件或表中的记录,通过某种方法整理成按关键字大小次序排列的处理过程

线性表的顺序表示和实现 线性表的链式表示和实现 一元多项式的表示及相加 线性表的类型定义

一、线性表的定义 二、线性表的顺序表示 三、线性表的链式表示 四、一元多项式的运算

2.1 线性表的类型定义 2.3 线性表类型的实现 - 链式映象 2.4 一元多项式的表示 2.2 线性表类型的实现 - 顺序映象

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加

2.1 线性表的类型定义 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.4 一元多项式的表示和相加

2.1 线性表的基本概念 2.2 线性表的顺序表示 2.3 线性表的链式表示 2.4 线性结构的深入

2.1 线性表的类型定义 2.3 线性表类型的实现  链式映象 2.4 一元多项式的表示 2.2 线性表类型的实现  顺序映象 2.5 小结及习题