请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
答案
轻松一刻：免费趣味测试
更多“已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所”相关的问题
第3题
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
第4题
A.1
B.2
C.3
D.9
第5题
(1)搜索失败;
(2)搜索成功，且表中只有一个关键码等于给定值k的元素;
(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。
第6题
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同)，现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。
第7题
ba-1)。试编写一个函数，将数组中两个顺序表的位置互换，即将(b0，b1，…，bn-1)放在(a0，a1，…，am-1)的前面。
第8题
第9题
请写出用二分查找法在有序顺序表(1，2，3，4，6，8，9，11)中查找3的比较序列________。
第11题
索引非顺序文件是指()
A．主文件无序，索引表有序
B．主文件有序，索引表无序
C．主文件有序，索引表有序
D．主文件无序，索引表无序
