【单选题】对关键字序列{28,16,32,12,60,2,5,72}进行递增快速排序,第一趟划分的结果为()
A.
{2,5,12,16}28{60,32,72}
B.
{5,16,2,12}28{60,32,72}
C.
{2,16,12,5}28{60,32,72}
D.
{5,16,2,12}28{32,60,72}
【判断题】将树木伐倒,去枝、剥皮、截去直径不足6cm的稍头后,所剩下的树干叫原木。
【简答题】设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表为T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量,假定在某一时刻表T的状态为 下一个入的关键码是42,其插入的位置是:______。
【简答题】二进制数10110111表示成八进制数是( )
【简答题】设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为:下一个入的关键码为42,其插入位置是【 】。
【单选题】对于关键字序列(7,34,77,25,64,49,20,14)进行散列存储时,若选用H(K)=K%7作为散列函数,则散列地址为0的元素有()个。
【单选题】对关键字{28,16,32,12,60,2,5,72}序列进行快速排序,第一趟从小到大一次划分结果为( )
A.
(2,5,12,16)28(60,32,72)
B.
(5,16,2,12)28(60,32,72)
C.
(2,16,12,5)28(60,32,72)
D.
(5,16,2,12)28(32,60,72)
【单选题】一散列表长度m为100,采用除留余数法构造散列函数,即H()=K%P(),,为使散列函数具有较好的性能,P的选择应是()。
【单选题】对关键字序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。
A.
(2,5,12,16)28(60,32,72)
B.
(5,16,2,12)28(60,32,72)
C.
(2,16,12,5)28(60,32,72)
D.
(5,16,2,12)28(32,60,72)
【多选题】下列行为,如涉案数额较大,构成盗窃罪的是()。