如果结果不匹配，请 
更多“具有12个关键字的有序表，查找成功时折半查找的平均查找长度是…”相关的问题
第3题
设哈希表的地址范围为0~17，哈希函数为：H(key)=key%16。用线性探测法处理冲突，输入关键字序列：(1
设哈希表的地址范围为0~17，哈希函数为：H（key)=key%16。用线性探测法处理冲突，输入关键字序列：（1
点击查看答案
0，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：
①画出哈希表的示意图;
②若查找关键字63，需要依次与哪些关键字进行比较？
③若查找关键字60，需要依次与哪些关键字比较？
④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
第4题
对线性表采用折半查找法，该线性表必须______ 。A．采用顺序存储结构B．采用链式存储结构C．采用顺序
对线性表采用折半查找法，该线性表必须______ 。
A．采用顺序存储结构
B．采用链式存储结构
C．采用顺序存储结构，且元素按值有序
D．采用链式存储结构，且元素按值有序
第5题
采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为()，
采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为（)，
点击查看答案
A、O(n)
B、O(log2n)
C、O(n2)
D、O(nlog2n)
第8题
适于对动态查找表进行高效率查找的组织结构是【】A．有序表B．分块有序表C．二叉排序树D．线性链表
适于对动态查找表进行高效率查找的组织结构是【】
A．有序表
B．分块有序表
C．二叉排序树
D．线性链表
第9题
已知有序顺序表(1，3，9，12，32，41，45，62，75，77，82，95，100)，当用插值搜索法搜索值为82的结点时，搜索成功的数据比较次数为()。
已知有序顺序表（1，3，9，12，32，41，45，62，75，77，82，95，100)，当用插值搜索法搜索值为82的结点时，搜索成功的数据比较次数为（)。
点击查看答案
A、1
B、2
C、4
D、8
第10题
其他集合表示，如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为0
17，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出对其进行顺序搜索时的判定树，并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。
点击查看答案
