为关键字序列{45,80,55,40,42,85}建立的初始大顶堆是()。
A.{80,45,50,40,42,85}
B.{85,80,55,40,42,45}
C.{85,80,55,45,42,40}
D.{85,55,80,42,45,40}
A.{80,45,50,40,42,85}
B.{85,80,55,40,42,45}
C.{85,80,55,45,42,40}
D.{85,55,80,42,45,40}
A.40,33,42,50,70,80
B.40,33,80,42,50,70
C.40,33,42,80,50,70
D.33,40,42,50,70,80
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。
A.10,20,50,80,15,55,60,95,30,40
B.20,80,10,50,60,95,15,55,30,40
C.20,80,10,50,60,95,15,30,40,55
D.10,15,20,30,40,50,55,60,80。95
已知关键字序列(K1,K2,K3,…,Kn-1)是大根堆。试写出一算法将(K1,K2,K3,…,Kn-1,Kn)调整为大根堆;并利用调整算法写一个建大根堆的算法。
哈希表的地址区间为0~17,哈希函数为h(key)=K9/617。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则存放元素59需要搜索的次数是________。
A.5
B.4
C.3
D.2
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
A.8
B.9
C.10
D.11