数据结构查找习题及答案
数据结构第九章--查找-习题及答案
第九章查找一、选择题1•若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL 为()。
A ．(n-1)/2B.n/2C.(n+1)/2D.n 2. 下面关于二分查找的叙述正确的是()A. 表必须有序，表可以顺序方式存储，也可以链表方式存储C.表必须有序，而且只能从小到大排列B. 表必须有序且表中数据必须是整型，实型或字符型D.表必须有序，且表只 能以顺序方式存储3. 用二分(对半)查找表的元素的速度比用顺序法() A. 必然快B.必然慢C.相等D.不能确定4. 具有12个关键字的有序表，折半查找的平均查找长度()A.3.1B.4C.2.5D.55．当采用分块查找时，数据的组织方式为()A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D. 数据分成若干块，每块(除最后一块外)中数据个数需相同6. 二叉查找树的查找效率与二叉树的((1))有关,在((2))时其查找效率最低(1) ：A.高度B.结点的多少C.树型D.结点的位置(2) :A.结点太多B.完全二叉树C.呈单枝树D.结点太复杂。
7. 对大小均为n 的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败,它们的平均查找长度是((1)),对于查找成功,他们的平均查找长度是((2))供选择的答案:A.相同的B.不同的9．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是()A ．(100，80，90，60，120，110，130)B.(100，120，110，130，80，60，90) C. (100，60，80，90，120，110，130)D.(100，80，60，90，120，130，110)10. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A 的左孩子的平衡因子为0右孩子的平衡因子为1，则应作()型调整以使其平衡。
数据结构(习题三)
从上图可以看出，查找失败的最少比较次数为 3，最多比较次数为 4 次，故而选择 B答案。要特别注意，有的书把失败的比较也算作一次 比较，这里我们不算一次比较。
第五部分
查找
考点四 二叉排序树
本考点主要考查：
二叉排序树的概念和构造方法
第五部分
查找
考点四 二叉排序树
1. 若构造一棵具有 n 个结点的二叉排序树，最坏的情况下其深度不超 过 ( B ) A. n/2 B. n C. (n+1)/2 D. n+1 【解析】 最坏的情况下， 二叉排序树为单支树， 比如构造一棵 {1,2,3,4,5,…,n}的二叉树，则得到的二叉排序树如下图所示。
D. ③
【解析】对于 m 阶 B 树，除了根结点至少要有两棵子树之外，其他非 叶子结点至少有⌈m/2⌉棵子树，故而①错误。树中，每个结点至多有 m-1 个关键字，而且所有叶子都在同一层上，故而②③显然正确。但 是，插入一个关键字使得 B 树结点分裂，并不一定会引起树长高一层 ，如第 2 题中插入结点 70， B-树的前后高度都是 2，故而④错误。
第五部分
查找
考点七 哈希表
1. 以下说法错误的是 （ B ） A. 散列法存储的思想是由关键字值决定数据的存储地址 B. 散列表的结点中只包含数据元素自身的信息，不包含指针。 C. 负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。 D. 散列表的查找效率主要取决于散列表构造时选取的散列函数和处理 冲突的方法。
数据结构
习 题 三
第五部分
查找
考点一 查找的基本概念
本部分考查查找的基本概念。
第五部分
查找
考点一 查找的基本概念
1. 要进行线性查找，则线性表 (1) D ；要进行二分查找，则线性表 (2) E ；要进行散列查找，则线性表 (3) C 。某顺序存储的表格，其 中有 90000 个元素，已按关键项的值的上升顺序排列。现假定对各个 元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同 。当用顺序查找法查找时，平均比较次数约为 (4) C ，最大比较次数 为 (5) D 。
数据结构习题及答案 (1)
第八章查找一、判断题1.用二分查找法对一个顺序表进行查找，这个顺序表可以是按各键值排好序的，也可以是没有按键值排好序的。
（）2.哈希表的查找不用进行关键字的比较。
（）3.哈希表的定义函数H（key）=key%p(p<=m)这种方法是直接定址法。
（）4.装填因子α的值越大，就越不容易发生冲突。
( )5.选择hash函数的标准为：随机性好、均匀性好和尽量避免冲突。
( )参考答案：1、×2、×3、×4、×5、√二、填空题1.顺序查找法的平均查找长度为__________，二分查找法的平均查找长度为________，分块查找法(以顺序查找确定块)的平均查找长度为__________，分块查找法(以二分查找确定块〉的平均查找长度为_________，哈希表查找法采用链接法处理冲突时的平均查找长度为_________。
(n+1)/2；((n+1)*log2(n+1))/n-1；(s2+2s+n)/2s；log2(n/s+1)+s/2；1+α2.在各种查找方法中,平均查找长度与结点个数n无关的查法方法是_________哈希表查找3.二分查找的存储结构仅限于_________,且是__________。
顺序；有序的4.在分块查找方法中,首先查找__________,然后再查找相应的___________。
索引；块5.长度为255的表,采用分块查找法,每块的最佳长度是____________。
156.在散列函数H(key)=key%p中,p应取_______________。
小于表长的最大素数7.假设在有序线性表A[1..20]上进行二分查找,则比较一次查找成功的结点数为_________,则比较二次查找成功的结点数为__________,则比较三次查找成功的结点数为_________,则比较四次查找成功的结点数为________,则比较五次查找成功的结点数为_________,平均查找长度为_________。
数据结构练习题(含答案)(DOC)
数据结构练习题习题1 绪论单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。
①A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象②A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D上的②有限集合。
①A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象②A．操作Ｂ．映象Ｃ．存储Ｄ．关系3. 在数据结构中，从逻辑上可以把数据结构分成。
）A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构4. 算法分析的目的是①，算法分析的两个主要方面是②。
① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性② A. 空间复杂性和时间复杂性 B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性5. 计算机算法指的是①，它必具备输入、输出和②等五个特性。
① A. 计算方法 B. 排序方法C. 解决问题的有限运算序列D. 调度方法!② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性填空题（将正确的答案填在相应的空中）1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。
2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。
3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。
4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。
5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
《数据结构(C语言版 第2版)》(严蔚敏 著)第七章练习题答案
《数据结构（C语言版第2版）》（严蔚敏著）第七章练习题答案第7章查找1．选择题（1）对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
A．(n-1)/2B．n/2C．(n+1)/2D．n答案：C解释：总查找次数N=1+2+3+…+n=n(n+1)/2，则平均查找长度为N/n=(n+1)/2。
（2）适用于折半查找的表的存储方式及元素排列要求为（）。
A．链接方式存储，元素无序B．链接方式存储，元素有序C．顺序方式存储，元素无序D．顺序方式存储，元素有序答案：D解释：折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
（3）如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用()查找法。
A．顺序查找B．折半查找C．分块查找D．哈希查找答案：C解释：分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。
由于块内是无序的，故插入和删除比较容易，无需进行大量移动。
如果线性表既要快速查找又经常动态变化，则可采用分块查找。
（4）折半查找有序表（4，6，10，12，20，30，50，70，88，100）。
若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。
A．20，70，30，50B．30，88，70，50C．20，50D．30，88，50答案：A解释：表中共10个元素，第一次取⎣(1+10)/2⎦=5，与第五个元素20比较，58大于20，再取⎣(6+10)/2⎦=8，与第八个元素70比较，依次类推再与30、50比较，最终查找失败。
（5）对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
A．3B．4C．5D．6答案：B解释：22个记录的有序表，其折半查找的判定树深度为⎣log222⎦+1=5，且该判定树不是满二叉树，即查找失败时至多比较5次，至少比较4次。
（6）折半搜索与二叉排序树的时间性能（）。
《数据结构》习题集：第9章查找(第1次更新2019-5)
第9章查找一、选择题1.顺序查找一个共有n个元素的线性表，其时间复杂度为（），折半查找一个具有n个元素的有序表，其时间复杂度为（）。
【＊，★】A.O(n)B. O(log2n)C. O(n2)D. O(nlog2n)2.在对长度为n的顺序存储的有序表进行折半查找，对应的折半查找判定树的高度为（）。
【＊，★】A.nB.C.D.3.采用顺序查找方式查找长度为n的线性表时，平均查找长度为（）。
【＊】A.nB. n/2C. (n+1)/2D. (n-1)/24.采用折半查找方法检索长度为n的有序表，检索每个元素的平均比较次数（）对应判定树的高度（设高度大于等于2）。
【＊＊】A.小于B. 大于C. 等于D. 大于等于5.已知有序表（13，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，查找成功的比较次数为（）。
【＊】A. 1B. 2C. 3D. 46.对线性表进行折半查找时，要求线性表必须（）。
【＊】A.以顺序方式存储B. 以链接方式存储C.以顺序方式存储，且结点按关键字有序排序D. 以链接方式存储，且结点按关键字有序排序7.顺序查找法适合于存储结构为（）的查找表。
【＊】A.散列存储B. 顺序或链接存储C. 压缩存储D. 索引存储8.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。
【＊＊】A.10B. 25C. 6D. 6259.从键盘依次输入关键字的值：t、u、r、b、o、p、a、s、c、l，建立二叉排序树，则其先序遍历序列为（），中序遍历序列为（）。
【＊＊，★】A.abcloprstuB. alcpobsrutC. trbaoclpsuD. trubsaocpl10.折半查找和二叉排序树的时间性能（）。
【＊】A.相同B. 不相同11.一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有（）个结点。
数据结构习题集(包含全部答案)
数据结构习题集(包含全部答案)数据结构习题集（自编）第一章绪论一、选择题1．数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（）和运算的学科。
A．结构B．关系 C．运算 D．算法2．在数据结构中，从逻辑上可以把数据结构分成（）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．逻辑结构和存储结构3．线性表的逻辑顺序和存储顺序总是一致的，这种说法（）。
A．正确B．不正确 C．无法确定 D．以上答案都不对4．算法分析的目的是（）。
A．找出算法的合理性 B．研究算法的输人与输出关系C．分析算法的有效性以求改进 D．分析算法的易懂性5. 算法的时间复杂度取决于（）A．问题的规模B待处理数据的初态 C. A和B6．一个算法应该是（）。
A．程序B．问题求解步骤的描述C．要满足五个基本特性 D．A和C.7. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法与为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的8．以下与数据的存储结构无关的术语是（）。
A．循环队列 B. 链表 C. 哈希表 D. 栈9．在下面的程序段中，对x的赋值语句的频度为（）for（i=0;i<n;i++）for(j=0;j<n;j++)x=x+1;nA． 2n B．n C．n2 D．log210．以下数据结构中，（）是非线性数据结构A．树 B．字符串 C．队列 D．栈11. 下列数据中，（）是线性数据结构。
A．哈夫曼树 B.有向无环图 C. 二叉排序树 D. 栈12．以下属于逻辑结构的是（）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表二、填空题1、_______是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工和处理，________是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。
数据结构练习题及部分答案
第一章绪论一．选择题1．数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②的有限集合。
①A．算法B．数据元素C．数据操作D．逻辑结构②A．操作B．映象C．存储D．关系2．算法分析的目的是①，算法分析的两个主要方面是②。
①A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性②A．空间复杂性和时间复杂性B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性3．在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为A．逻辑结构B．顺序存储结构C．链表存储结构D．以上都不对4．数据结构中，在逻辑上可以把数据结构分成：( ）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构5．以下属于顺序存储结构优点的是（）。
A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示6．数据结构研究的内容是（）。
A．数据的逻辑结构B．数据的存储结构C．建立在相应逻辑结构和存储结构上的算法D．包括以上三个方面7．链式存储的存储结构所占存储空间（）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B．只有一部分，存放结点值C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点值，另一部分存放结点所占单元数8．计算机算法指的是（1），它具备输入，输出和（2）等五个特性。
（1）A. 计算方法 B.排序方法C. 解决问题的有限运算序列D.调度方法（2）A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性9．以下关于数据的逻辑结构的叙述中正确的是（）。
A．数据的逻辑结构是数据间关系的描述B．数据的逻辑结构反映了数据在计算机中的存储方式C．数据的逻辑结构分为顺序结构和链式结构D．数据的逻辑结构分为静态结构和动态结构10．算法分析的主要任务是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第9章查找一、单选题1.对一棵二叉搜索树按（）遍历，可得到结点值从小到大的排列序列。
A. 先序B. 中序C. 后序D. 层次2.从具有n个结点的二叉搜索树中查找一个元素时，在平均情况下的时间复杂度大致为（）。
A. O(n)B. O(1)C. O(logn)D. O(n2)3.从具有n个结点的二叉搜索树中查找一个元素时，在最坏情况下的时间复杂度为（）。
A. O(n)B. O(1)C. O(logn)D. O(n2)4.在二叉搜索树中插入一个结点的时间复杂度为（）。
A. O(1)B. O(n)C. O(logn)D. O(n2)5.}6.分别以下列序列构造二叉搜索树，与用其它三个序列所构造的结果不同的是（）。
A．（100，80，90，60，120，110，130）B.（100，120，110，130，80，60，90）C.（100，60，80，90，120，110，130）D.（100，80，60，90，120，130，110）7.在一棵AVL树中，每个结点的平衡因子的取值范围是（）。
A. -1 1B. -2 2C. 1 2D. 018.根据一组关键字（56，42，50，64，48）依次插入结点生成一棵AVL树，当插入到值为（）的结点时需要进行旋转调整。
A. 42B. 50C. 64D. 489.深度为4的AVL树至少有（）个结点。
【A．9 B. 8 C. 7 D. 610.一棵深度为k的AVL树，其每个分支结点的平衡因子均为0，则该平衡二叉树共有（）个结点。
+111.在AVL树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作（）型调整以使其平衡。
A. LLB. LRC. RLD. RR二、判断题1.二叉搜索树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。
2.二叉搜索树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
3.二叉搜索树按照中序遍历将各结点打印出将各结点打印出来，将得到按照由小到大的排列。
4.若二叉搜索树的根结点没有左儿子，则根结点一定是值最小的结点。
5.?6.二叉搜索树一定是满二叉树。
7.从二叉搜索树的根结点一直沿右儿子向下找不一定能找到树中值最大的结点。
8.二叉搜索树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。
9.若二叉搜索树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。
10.在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉搜索树相同。
11.当向二叉搜索树中插入一个结点，则该结点一定成为叶子结点。
12.AVL树是指左右子树的高度差的绝对值不大于1的二叉树。
13.AVL是一棵二叉树，其树上任一结点的平衡因子的绝对值不大于1。
14.在AVL树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
三、填空题1.~2.在一棵二叉搜索树上实施遍历后，其关键字序列是一个有序表。
3.一个无序序列可以通过构造一棵_______而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
4.在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定________该结点的值，右子树上所有结点的值一定________该结点。
5.从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明_______，若元素的值小于根结点的值，则继续向_______查找，若元素的值大于根结点的值，则继续向________查找。
6.向一棵二叉搜索树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的________插入，若元素的值大于根结点的值，则接着向根结点的________插入。
7.根据n个元素建立一棵二叉搜索树的时间复杂度大致为________。
8.二叉树中某一结点左子树的深度减去右子树的深度称为该结点的_______。
9.深度为4的平衡二叉树中至少有个结点，至多有个结点。
10.在一棵AVL树中，每个结点的左子树高度与右子树高度之差的绝对值不超过________。
四、应用题1.`2.一棵二叉搜索树的结构如下图所示，结点的值为1～8，请标出各结点的值。
3.若依次输入序列{62,68,30,61,25,14,53,47,90,84}中的元素，生成一棵二叉搜索树。
画出生成后的二叉搜索树（画出生成过程）。
4.依次读入给定的整数序列{7,16,4,8,20,9,6,18,5}，构造一棵二叉搜索树,并计算在等概率情况下该二叉搜索树的平均查找长度ASL。
（要求给出构造过程）5.从空二叉树开始，严格按照二叉搜索树的插入算法（不进行平衡旋转），逐个插入关键码{18, 73, 10, 5, 68, 99, 27, 41, 51, 32, 25}构造出一棵二叉搜索树，画出这棵二叉搜索树并写出其前序、后序遍历序列。
6.若一棵二叉搜索树的关键字输入序列为{80，6，10，7，8，25，100，90}，请画出该二叉搜索树。
7.设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉搜索树并给出构造过程。
8.假定一个关键字序列为(38, 52, 25, 74, 68, 16, 30, 54, 90, 72)，画出按序列中元素的次序生成的一棵二叉搜索树，求出其平均查找长度。
9.将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉搜索树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。
10.输入一个正整数序列{40, 28, 6, 72, 100, 3, 54, 1, 80, 91, 38}，建立一棵二叉搜索树，然后删除结点72，分别画出该二叉树及删除结点72后的二叉树。
11.·12.根据元素插入的先后次序不同，可构成多种形态的二叉搜索树。
请画出4棵含1，2，3，4四个元素且以1为根、深度为3的二叉搜索树。
13.请画出从下面的二叉搜索树中删除关键码40后的结果。
20114062450835456032814.对关键字序列（25, 16, 34, 39, 28, 56），1）画出按此序列生成的二叉搜索树。
2）计算等概率下查找成功时的平均查找长度。
15.输入一个正整数序列（53, 17, 12, 66, 58, 70, 87, 25, 56, 60），试完成下列各题。
(1)按次序构造一棵二叉搜索树BS。
(2)依此二叉搜索树，如何得到一个从大到小的有序序列(3)假定每个元素的查找概率相等，试计算该二叉搜索树的平均查找长度`(4)画出在此二叉搜索树中删除“66”后的树结构。
16.试推导深度为5的平衡二叉树最少包含多少个结点，并画出一棵这样的树。
17.画出在一个初始为空的AVL树中依次插入3, 1, 4, 6, 9, 8, 5, 7时每一插入后AVL树的形态。
若做了某种旋转，说明旋转的类型。
18.给定一个关键字序列4, 5, 7, 2, 1, 3, 6，生成一棵AVL树，画出构造过程。
19.给定关键字序列4, 5, 7, 2, 1, 3, 6，分别生成二叉搜索树和AVL树，并用二叉搜索树和AVL树两种方法查找，给出查找6的查找次数及查找成功的平均查找长度。
20.给定关键词输入序列{CAP, AQU, PIS, ARI, TAU, GEM, CAN, LIB, VIR, LEO, SCO}，假定关键词比较按英文字典序，试画出从一棵空树开始，依上述顺序（从左到右）输入关键词，用AVL树的插入算法生成一棵AVL树的过程，并说明生成过程中采用了何种转动方式进行平衡调整，标出树中各结点的平衡因子。
参考答案一、1-5. BCABC 6-10. ABCCC二、.1-5. √√√√×6-10. ××××√11-13. √√×三、1.中序2.二叉搜索树3.小于，大于4.查找成功，左子树，右子树5.左子树，右子树6.O(n2)7.平衡因子8.7, 159.^10.1四、1.2.3.ASL= (1+2*2+3*3+4*3)/9 = 26/9 = 4.】5.前序：18 10 5 73 68 27 25 41 32 51 99后序：5 10 25 32 51 41 27 68 99 73 18 6.7.8.二叉搜索树如图所示，平均查找长度等于32/10。
~9.平均查找长度=1+2×2+3×2+4×2=19/7。
10.二叉搜索树删除72后的二叉搜索树11.12.或13.*14.（1）（2）(1+2*2+3*2+4*1)/6 =15.（1）构造的二叉搜索树为：（4）删除结点66后￥(2) 对于一个二叉搜索树，想得到一个从大到小的序列只要先读右子树再读根结点，最后读左子树的遍历这颗二叉树就可以了。
如果是要从小到大的序列，则只需中序遍历这颗二叉树即可。
(3)该二叉树的平均查找长度为：ASL=（1*1+2*2+3*4+4*3）/10=16.略17.18.19.二叉搜索树AVL树从二叉搜索树查找6需4次，平均查找长度ASL=(1+2+2+3+3+3+4)/7=18/7≈。
从平衡二叉树查找6需2次，平均查找长度A SL=(1+2+2+3+3+3+3)=17/7≈。
20.。