借地,救命,请教几个DS题!（1）折半查找有序表（4,6,12,20,28,38,50,70,88,100）,若查找表中元素20,它将依次与表中元素（）比较大小.答案是不是：4,6,12,20（2）哈希函数值发生冲突的原因是因为关

Question

借地,救命,请教几个DS题!
（1）折半查找有序表（4,6,12,20,28,38,50,70,88,100）,若查找表中元素20,它将依次与表中元素（ ）比较大小.答案是不是：4,6,12,20 （2）哈希函数值发生冲突的原因是因为关键字相等 （判断——这句话是错的吗?） （3）若对序列（tang deng an wan shi bai fang liu）按字典排序,快速排序第一躺的结果是（ ） （4）若对序列（tang deng an wan shi bai fang liu）按字典排序,初始步长为4的希望尔排序的第一躺的结果是（ ） 如果问题弱,请海涵,我很白痴,

Answer 1

第一题, 折半查找的思路：先给每个关键字编号,这道题是从1到10编号.其中low=1,high=10； 第一躺查找的编号应该是mid=（low+high）/2（取整）的关键字,也就是第5个关键字28. 比较之后发现28>20,所以20一定在28的左边.所以low不变,high=mid-1=4. 第二躺查找的编号mid=（low+high）/2=2,所以和6比较. 因为6