题目内容
（请给出正确答案）
[主观题]
已知如下11个数据元素的有序表（6，14，19，21，36，57，63，76，81，89，93)，请画出查找键值为21（成功)和85（失败)的查
已知如下11个数据元素的有序表(6，14，19，21，36，57，63，76，81，89，93)，请画出查找键值为21(成功)和85(失败)的查找过程。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
已知如下11个数据元素的有序表(6，14，19，21，36，57，63，76，81，89，93)，请画出查找键值为21(成功)和85(失败)的查找过程。
如果结果不匹配，请 联系老师 获取答案
更多“已知如下11个数据元素的有序表（6，14，19，21，36，…”相关的问题
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
A、1
B、2
C、3
D、4
已知11个数据元素为(7456131938499465232807)，对该数列按从小到大的顺序排序，经过一次冒泡排序后的序列为()。
A．5674131938499465232807
B．5613193849746523280794
C．1319384956746523280794
D．1356193849746523280794
算法实现的思路为：在有序单链表中插入一个数据元素x，首先要找到该元素应该插入到什么位置，才能保证插入后的单链表仍为有序表。因此，算法的第一步是寻找x的位置：设置指针p、q，最初p指向头结点，q指向头结点的下一个结点，比较q所指数据域的值与x的大小，如果小于x，则p、q分别向后移动一个位置，使p始终作为q的前驱结点，然后重复上面的比较过程；如果比较结果大于x或是比较到最后单链表结束了，则找到了插入位置，在p与q之间插入结点x即可。算法的具体实现如下：
已知一个有序表(0513192338495665758094)，用二分法查找值为38的元素时，经过()次比较后查找成功。
A．1
B．2
C．3
D．4
