题目内容
（请给出正确答案）
[主观题]
设有序顺序表中的元素依次为017，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出
对其进行折半搜索时的判定树、并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度，
提问人：网友13***002
发布时间：2022-01-07
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设有序顺序表中的元素依次为017，094，154，170，2…”相关的问题
第1题
其他集合表示，如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为017，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出对其进行顺序搜索时的判定树，并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。
点击查看答案
第4题
散列表的平均搜索长度()。
A、与处理冲突方法有关而与表的长度无关
点击查看答案
B、与处理冲突方法无关面与表的长度有关
C、与处理冲突方法有关且与表的长度有关
D、与处理冲突方法无关且与表的长度无关
第6题
败者树的外结点存放的是各归并段当前参加归并的记录，外结点的编号0，1，2，…，k-1代表各归并段的编号，败者树的内结点存放子女结点两两比较的败者的归并段编号，内结点编号也是0，1，…，k-1.编号为i的外结点的父结点的编号为()。
点击查看答案
A、
i/2」
B、
(i-1)/2」
C、
(i+k)/2」
D、
(i+k-1)/2」
第8题
设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个,至多为()个。
A、2b
点击查看答案
B、2h-1
C、2h+1
D、h+1
E、2h-1-1
F、2h-1
G、2h+1+1
H、2h+1
