题目内容
（请给出正确答案）
[单选题]
对有13个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。
A.41/13
B.40/13
C.42/13
D.43/13
提问人：网友ITCHINAIT
发布时间：2022-01-07
如搜索结果不匹配，请 
(1)搜索失败;
(2)搜索成功，且表中只有一个关键码等于给定值k的元素;
(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对有13个元素的有序表进行对半搜索，搜索成功的平均搜索长度为…”相关的问题
第3题
对有14个数据元素的有序表R［14］进行折半搜索，搜索到R［3」的关键码等于给定值，此时元素比较顺序依次为（ ）。A．R [0]，R[1]， R [2]，R [3]B．R [0]，R[13]，R [2]，R [3〕C．R [6]，R [2]，R [4]，R [3]D．R [6]，R [4]，R [4]，R [3]
点击查看答案
第4题
1 对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度为（ ）。 A．n/2 B．(n+1)/2 C．(n-1)/2 D．n/4 2 在对长度为n的顺序存储的有序表进行折半查找，对应的二叉判定树的高度为（ ）。 A．n B.C.D.3 采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（ ）对应二叉判定树的高度（设高度≥2）。 A．小于 B．大于 C．等于 D．小于等于 4对于长度为9的有序顺序表，若采用折半查找，在相等查找概率情况下，查找不成功的平均查找长度为（ ） A．20/10 B．18/10 C．25/10 D．34/10 5 结点数目为n（n≥0）的二叉排序树的最大高度为（ ）。 A．n B．n/2 C.D.6 下图给出一棵二叉排序树，查找不成功的平均查找长度是（ ）
A . 21/7 B．28/7 C．15/6 D．16/6
C.
D.
3 采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（ ）对应二叉判定树的高度（设高度≥2）。 A．小于 B．大于 C．等于 D．小于等于 4对于长度为9的有序顺序表，若采用折半查找，在相等查找概率情况下，查找不成功的平均查找长度为（ ） A．20/10 B．18/10 C．25/10 D．34/10 5 结点数目为n（n≥0）的二叉排序树的最大高度为（ ）。 A．n B．n/2 C.
D.
6 下图给出一棵二叉排序树，查找不成功的平均查找长度是（ ）第7题
在有序表2,18,48,49,56,71,72,79,82,95上查找元素71，若执行顺序搜索需要至少比较______次查找成功；若执行对半搜索，需要比较_____次查找成功（答案请用半角逗号相隔，不要有空格）。
第8题
在有序表12,20,26,29,39,66,74,88,90,98上查找元素66，若执行顺序搜索需要至少比较______次查找成功；若执行对半搜索，需要比较_____次查找成功（答案请用半角逗号相隔，不要有空格）。
第9题
假定对下标从0开始标记、长度为 11 的有序表 (6, 17, 21, 27, 30, 36, 44, 55, 60, 67, 71) 进行对半搜索： （1）请画出描述对半搜索的二叉判定树； （2）求对半搜索该有序表时，搜索成功的平均查找长度； （3）求对半搜索该有序表时，搜索失败的平均查找长度。
第10题
对空树的二叉平衡树，依次输入A，Z，B，T，C，P 所构造的二叉平衡树的根结点为 _______（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。
A、A
B、B
C、C
D、Z
