单项选择题
具有12个记录的序列,采用冒泡排序最少的比较次数是()。
A.1 B.144 C.11 D.66
单项选择题 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。
问答题 画出依次插入z,v,o,q,w,y到下图所示的5阶B树的过程。
问答题 哈希函数H(key)=(3*key)%11。用开放定址法处理冲突。试在0~10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造哈希表,并求等概率情况下查找成功时的平均查找长度。