数据结构 第八章 查找自测题
数据结构第8章查找练习题
一、单选题1．下列查找方法中，不属于动态的查找方法是( )。
A ．二叉排序树法B ．平衡树法C ．散列法D ．二分查找法2．适用于静态的查找方法为( )。
A ．二分查找、二叉排序树查找B ．二分查找、索引顺序表查找C ．二叉排序树查找、索引顺序表查找D ．二叉排序树查找、散列法查找3．静态查找表与动态查找表二者的根本差别在于( )。
A ．它们的逻辑结构不一样B ．施加在其上的操作不同C ．所包含的数据元素的类型不一样D ．存储实现不一样4．对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8，查找后面5个元素的概率相同，均为3/40，则查找任一元素的平均查找长度为( )。
A ．5.5B ．5C ．39/8D ．19/45．( )存储方式适用于折半查找。
A ．键值有序的单链表B ．键值有序的顺序表C ．键值有序的双链表D ．键值无序的顺序表6．对线性表进行二分查找时，要求线性表必须( )。
A ．以顺序方式存储B ．以链接方式存储C ．顺序存储，且结点按关键字有序排序D ．链式存储，且结点按关键字有序排序7．在索引顺序表中查找一个元素，可用的且最快的方法是( )。
A ．用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B ．用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C ．用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D ．用二分查找法确定元素所在块，再用二分查找法在相应块中查找8．在索引查找中，若主表长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为( )。
A ．13B ．24C ．12D ．799．由同一关键字集合构造的各棵二叉排序树( )。
A ．形态和平均查找长度都不一定相同B ．形态不一定相同，但平均查找长度相同C ．形态和平均查找长度都相同D ．形态相同，但平均查找长度不一定相同10．对二叉排序树进行( )，可以得到各结点键值的递增序列。
《数据结构》吕云翔编著第8章查找习题解答
第8 章查找课后习题解答一、选择题1．已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。
A 2B 3C 4D 5【解答】A2．已知10个元素（54，28，16，73，62，95，60，26，43），按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为（）。
A 2B 3C 4D 5【解答】B3．已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。
A 4B 5C 6D 7【解答】B4．按（）遍历二叉排序树得到的序列是一个有序序列。
A 前序B 中序C 后序D 层次【解答】B5一棵高度为h的平衡二叉树，最少含有个结点。
A 2hB 2 h -1C 2 h +1D 2 h -1【解答】D6．在散列函数H(k)= k mod m中，一般来讲，m应取（）。
A 奇数B 偶数C 素数D 充分大的数7.静态查找与动态查找的根本区别在于（）。
A 它们的逻辑结构不一样B 施加在其上的操作不同C 所包含的数据元素的类型不一样D 存储实现不一样【解答】B【分析】静态查找不涉及插入和删除操作，而动态查找涉及插入和删除操作。
8. 长度为 12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
A 37/12B 62/13C 3 9/12D 49/13【解答】A，B9. 用n个键值构造一棵二叉排序树，其最低高度为（）。
A n/2B nC log2nD log2n+1【解答】D【分析】二叉排序树的最低高度与完全二叉树的高度相同10. 二叉排序树中，最小值结点的（）。
A 左指针一定为空B 右指针一定为空C 左、右指针均为空D 左、右指针均不为空【解答】A【分析】在二叉排序树中，值最小的结点一定是中序遍历序列中第一个被访问的结点，即二叉树的最左下结点。
数据结构习题及答案 (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]上进行二分查找,则比较一次查找成功的结点数为_________,则比较二次查找成功的结点数为__________,则比较三次查找成功的结点数为_________,则比较四次查找成功的结点数为________,则比较五次查找成功的结点数为_________,平均查找长度为_________。
数据结构智慧树知到答案章节测试2023年哈尔滨商业大学
第一章测试1.数据结构的基本任务是（）。
A:数据结构的评价与选择B:数据结构的设计与实现C:数据结构的运算实现D:逻辑结构和存储结构的设计答案:B2.计算算法的时间复杂度是属于一种（）。
A:事前分析估算的方法B:事后分析估算的方法C:事后统计的方法D:事前统计的方法答案:A3.可以用（）定义一个完整的数据结构。
A:数据元素B:数据关系C:抽象数据类型D:数据对象答案:C4.数据的逻辑关系是指数据元素的（）。
A:存储方式B:数据项C:关联D:结构答案:C5.算法的计算量的大小称为计算的（）。
A:效率B:复杂性C:实现性D:难度答案:B6.算法的时间复杂度取决于（）。
A:问题的规模B:问题的规模和待处理数据的初态C:待处理数据的初态D:都不是答案:B7.数据元素是数据的最小单位。
（）A:对B:错答案:B8.数据结构是带有结构的数据元素的结合。
（）A:错B:对答案:B9.算法和程序没有区别，所以在数据结构中二者是通用的。
（）A:错B:对答案:A10.数据结构的抽象操作的定义与具体实现有关。
（）A:对B:错答案:B第二章测试1.下述哪一条是顺序存储结构的优点？（）。
A:存储密度大B:删除运算方便C:插入运算方便D:可方便地用于各种逻辑结构的存储表示答案:A2.下面关于线性表的叙述中，错误的是哪一个？（）。
A:线性表采用链接存储，便于插入和删除操作B:线性表采用顺序存储，必须占用一片连续的存储单元C:线性表采用链接存储，不必占用一片连续的存储单元D:线性表采用顺序存储，便于进行插入和删除操作答案:D3.线性表是具有n个（）的有限序列（n＞0）。
A:数据项B:表元素C:数据元素D:字符答案:C4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A:顺序表B:双链表C:带头结点的双循环链表D:单循环链表答案:A5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
《数据结构》第08章在线测试
《数据结构》第08章在线测试《数据结构》第08章在线测试剩余时间：-54:0-23答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）1、下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(n^2)。
A、直接插入排序B、希尔排序C、快速排序D、堆排序2、在待排序的元素序列基本有序的前提下，效率最高的排序方法是＿＿＿＿＿＿＿。
A、直接插入排序B、起泡排序C、快速排序D、堆排序3、一组记录的关键字序列为{46，79，56，38，40，84}，则利用快速排序方法，以第一个记录为枢轴得到的一次划分结果是＿＿＿＿＿＿＿。
A、{38，40，46，56，79，84}B、{40，38，46，79，56，84}C、{40，38，46，56，79，84}D、{40，38，46，84，56，79}4、在下列排序方法中，平均情况下占用内存量最大的是＿＿＿＿＿＿＿方法。
A、快速排序B、插入排序C、冒泡排序D、堆排序5、对n个记录的序列进行堆排序，最坏情况下的时间复杂度为＿＿＿＿＿＿。
A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)第二题、多项选择题（每题2分，5道题共10分）1、下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(nlogn)。
A、希尔排序B、堆排序C、快速排序D、简单选择排序E、直接插入排序2、下列排序方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。
A、简单选择排序B、起泡排序C、快速排序D、直接插入排序E、折半插入排序3、在下列排序方法中，每一趟排序结束后都能选出一个元素放在其最终位置上的是＿＿＿＿＿＿＿。
A、简单选择排序B、起泡排序C、快速排序D、直接插入排序E、堆排序4、下列排序方法中，空间复杂度为O(1)的排序方法有＿＿＿＿＿＿＿＿。
数据结构练习第八章查找
数据结构练习第⼋章查找数据结构练习第⼋章查找1.若有18个元素的有序表存放在⼀维数组A[19]中，第⼀个元素放A[1]中，现进⾏⼆分查找，则查找A［3］的⽐较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，32．设⼆叉排序树中有n个结点，则在⼆叉排序树的平均平均查找长度为（）。
A. O(1)B. O(log2n)C. O(n)D. O(n2)3．在⼆叉排序树中插⼊⼀个结点的时间复杂度为（）。
A. O(1)B. O(n)C. O(log2n)D. O(n2)4．设有序顺序表中有n个数据元素，则利⽤⼆分查找法查找数据元素X的最多⽐较次数不超过（）。
A. log2n+1B. log2n-1C. log2nD. log2(n+1) 5．设有序表中有1000个元素，则⽤⼆分查找查找元素X最多需要⽐较（）次。
A. 25B. 10C. 7D. 16．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。
A. O(n)B. O(n2)C. O(n1/2)D. O(1og2n) 7．设⼆叉排序树上有n个结点，则在⼆叉排序树上查找结点的平均时间复杂度为（）。
A. O(n)B. O(n2)C. O(nlog2n)D. O(1og2n) 8．（）⼆叉排序树可以得到⼀个从⼩到⼤的有序序列。
A. 先序遍历B.中序遍历C. 后序遍历D. 层次遍历9．设⼀组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利⽤⼆分法查找关键字90需要⽐较的关键字个数为（）。
A. 1B. 2C. 3D. 410．设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（）。
A. 99B. 97C. 91D. 9311．在⼆叉排序树中插⼊⼀个关键字值的平均时间复杂度为（）。
A. O(n)B. O(1og2n)C. O(nlog2n)D. O(n2)12．设⼀个顺序有序表A[1:14]中有14个元素，则采⽤⼆分法查找元素A[4]的过程中⽐较元素的顺序为( )。
数据结构各章自测题及答案
第一章概论 自测题答案一、填空题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。
2. 数据结构被形式地定义为（D, R ），其中D 是 数据元素 的有限集合，R 是D 上的 关系 有限集合。
3. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。
4. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。
5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
6． 在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 没有 后续结点，其余每个结点有且只有1个后续结点。
7. 在树形结构中，树根结点没有 前驱 结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点数可以任意多个 。
8. 在图形结构中，每个结点的前驱结点数和后续结点数可以 任意多个 。
9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序 、 链式 、 索引 和 散列 。
10. 数据的运算最常用的有5种，它们分别是插入 、 删除、修改、 查找 、排序。
11. 一个算法的效率可分为 时间 效率和 空间 效率。
二、单项选择题（ B ）1. 非线性结构是数据元素之间存在一种：A ）一对多关系B ）多对多关系C ）多对一关系D ）一对一关系（ C ）2. 数据结构中，与所使用的计算机无关的是数据的 结构；A) 存储 B) 物理 C) 逻辑 D) 物理和存储（ C ）3. 算法分析的目的是：A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性（ A ）4. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性 B) 正确性和简明性C) 可读性和文档性 D) 数据复杂性和程序复杂性（ C ）5. 计算机算法指的是：A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法（ B ）6. 计算机算法必须具备输入、输出和 等5个特性。
数据结构(查找)习题与答案
一、单选题1、关于折半查找，以下说法正确的是 ( ) 。
A.待查找表必须有序，可以顺序方式存储，也可以链表方式存储B.待查找表必须有序，且只能以顺序方式存储C.待查找表必须有序，而且必须从小到大排列D.待查找表必须有序且表中数据必须是整型正确答案：B2、具有12个关键字的有序表，折半查找的平均查找长度（）。
A.2.5B.37/12C.10/12D.25/12正确答案：B3、以下适合用分块查的数据集是 ( ) 。
A.数据分成大小相等的若干块，块内数据有序B.数据分成若干块，每块（除最后一块外）中数据个数需相同C.数据分成若干块，块内数据必须有序，块间不必有序D.数据分成若干块，块内数据不必有序，但块间必须有序正确答案：D4、分别以下列序列构造二叉排序树，以下哪一个和其他三个不同( ) 。
A.（90,65,25,110,100,107,87,85）B.(90,65,110,100,107,87,85,25)C. (90,110,65,25,87,100,107,85）D.（90,100,65,25,87,85,110,107）正确答案：D5、关于哈希查找，以下说法不正确的是( ) 。
A.哈希查找中，记录的存储地址是计算出来的，因而不需要比较B.链地址法和线性探测再散列都是解决冲突的方法C.装填因子越大，越容易产生冲突D.哈希查找有两个关键问题：哈希函数和处理冲突的方法正确答案：A6、对长度为4的顺序表进行查找，查找顺序从前向后。
若查找前面2个元素的概率均为1/8，查找后2个元素的概率均为3/8，则查找任一元素的平均查找长度为( )。
A.19/4B.39/8C.5.5D.3正确答案：D7、由同一关键字集合构造的各棵二叉排序树( )。
A.形态相同，但平均查找长度不一定相同B.形态和平均查找长度都相同C.形态不一定相同，但平均查找长度相同D.形态和平均查找长度都不一定相同正确答案：D8、100个元素进行折半查找，查找成功时最大的比较次数是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第9章查找自测卷姓名班级
一、填空题（每空1分，共10分）
1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是。
2. 线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索次。
设有100个结点，用二分法查找时，最大比较次数是。
3. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结
点数为；比较四次查找成功的结点数为；平均查找长度为。
4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素比较大小。
5. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是。
6. 散列法存储的基本思想是由决定数据的存储地址。
7. 有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。
如果这n个关键码的散列地址都相同，则探测的总次数是。
二、单项选择题（每小题1分，共27分）
（）1．在表长为ｎ的链表中进行线性查找，它的平均查找长度为
Ａ. ＡＳＬ＝ｎ; Ｂ. ＡＳＬ＝（ｎ＋１）／２;
Ｃ. ＡＳＬ＝n＋１; Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１
（）2．折半查找有序表（4，6，10，12，20，30，50，70，88，100）。
若查找表中元素58，则它将依次与表中比较大小，查找结果是失败。
A．20，70，30，50 B．30，88，70，50 C．20，50 D．30，88，50
（）3．对22个记录的有序表作折半查找，当查找失败时，至少需要比较次关键字。
A．3 B．4 C．5 D．6
（）4. 链表适用于查找
A．顺序B．二分法C．顺序，也能二分法D．随机
6．要进行线性查找，则线性表 A ；要进行二分查找，则线性表 B ；要进行散列查找，则线性表C 。
某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。
现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同。
当用顺序查找法查找时，平均比较次数约为D ，最大比较次数为 E 。
供选择的答案：
A~C：①必须以顺序方式存储②必须以链表方式存储③必须以散列方式存储
④既可以以顺序方式，也可以以链表方式存储
⑤必须以顺序方式存储且数据元素已按值递增或递减的次序排好
⑥必须以链表方式存储且数据元素已按值递增或递减的次序排好
D，E：①25000 ②30000 ③45000 ④90000
答案：A= B= C= D＝E＝
7. 数据结构反映了数据元素之间的结构关系。
链表是一种 A ，它对于数据元素的插入和删除
B 。
通常查找线性表数据元素的方法有
C 和
D 两种方法，其中 C 是一种只适合于顺序存储结构但
E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。
供选择的答案：
A：①顺序存储线性表②非顺序存储非线性表③顺序存储非线性表④非顺序存储线性表
B：①不需要移动结点，不需改变结点指针②不需要移动结点，只需改变结点指针
③只需移动结点，不需改变结点指针④既需移动结点，又需改变结点指针
C：①顺序查找②循环查找③条件查找④二分法查找
D：①顺序查找②随机查找③二分法查找④分块查找
E：①效率较低的线性查找②效率较低的非线性查找③效率较高的非线性查找④效率较高的线性查找答案：A＝B＝C＝D＝E＝
8. 在二叉排序树中，每个结点的关键码值A ， B 一棵二叉排序，即可得到排序序列。
同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称作最佳二叉排序，最佳二叉排序树在结构上的特点是 C 。
供选择的答案
A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值都大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B: ①前序遍历②中序（对称）遍历③后序遍历④层次遍历
C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1 ④最下层的叶子必须在最左边
答案：A＝B＝C＝
9. 散列法存储的基本思想是根据 A 来决定 B ，碰撞（冲突）指的是 C ，处理碰撞的两类主要方法是 D 。
供选择的答案
A，B：①存储地址②元素的符号③元素个数④关键码值
⑤非码属性⑥平均检索长度⑦负载因子⑧散列表空间
C: ①两个元素具有相同序号②两个元素的关键码值不同，而非码属性相同
③不同关键码值对应到相同的存储地址④负载因子过大⑤数据元素过多
D：①线性探查法和双散列函数法②建溢出区法和不建溢出区法
③除余法和折叠法④拉链法和开地址法
答案：A＝B＝C＝D＝
10. 考虑具有如下性质的二叉树：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值。
并小于等于其右子树上的一切结点的值。
现把9个数1，2，3，…，8，9填入下图所示的二叉树的9个结点中，并使之具有上述性质。
此时，n1的值是A ，n2的值是 B ，n9的值是 C 。
现欲把10放入此树并使该树保持前述性质，增加的一个结点可以放在 D 或 E 。
供选择的答案
A～C：①1 ②2 ③3 ④4 ⑤5 ⑥6
⑦7 ⑧8 ⑨9
D～E：①n7下面②n8下面③n9下面
④n6下面⑤n1与n2之间⑥n2与n4之间
⑦n6与n9之间⑧n3与n6之间
答案：A＝B＝C＝
D＝E＝
三、简答题（每小题4分，共16分）
1. 对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？
2. 假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找，试回答下列问题：
（1）画出描述折半查找过程的判定树；
（2）若查找元素54，需依次与哪些元素比较？
（3）若查找元素90，需依次与哪些元素比较？
（4）假定每个元素的查找概率相等，求查找成功时的平均查找长度。
3. 用比较两个元素大小的方法在一个给定的序列中查找某个元素的时间复杂度下限是什么? 如果要求时间复杂度更小,你采用什么方法？此方法的时间复杂度是多少?
4. 设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K MOD 16。
K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：
（10，24，32，17，31，30，46，47，40，63，49）
造出Hash表，试回答下列问题：
（1）画出哈希表的示意图；
（2）若查找关键字63，需要依次与哪些关键字进行比较？
（3）若查找关键字60，需要依次与哪些关键字比较？
（4）假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
四、分析题（每小题6分，共24分）
1. 【严题集9.3②】画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。
2. 在一棵空的二叉查找树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉查找树。
3.【严题集9.9③】已知如下所示长度为12的表：
（Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec）
(1)试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其
在等概率的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平
均查找长度。
(3)按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
4. 选取散列函数H（key）=（3*key）%11，用线性探测法处理冲突，对下列关键码序列构造一个散列地址空间为0～10，表长为11的散列表，{22，41，53，08，46，30，01，31，66}。