题目内容

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到 (11) ,快速排序(选第一个记录为基准元素)得到 (12) ,基数(基数为10)排序得到 (13) ,二路归并排序得到 (14) ,堆排序得到 (15) 。 13()

A. 10,6,18,8,4,2,12,20,16,30,28
B. 1,12,10,20,6,18,4,16,30,8,28
C. 2,4,6,8,10,12,16,18,20,28,30
D. 30,10,20,12,2,4,16,6,8,28,18

查看答案
更多问题

某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为 (46) ,最大比较次数为 (47) 。现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是 (48) ,此时的平均比较次数是 (49) 。当g的值大于等于 90000时,此方法的查找速度接近于 (50) 。 47()

A. 25000
B. 30000
C. 45000
D. 90000

哈希存储的基本思想是根据 (36) 来决定 (37) ,冲突(碰撞)指的是 (38) , (39) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是 (40) 。 37()

A. 存储地址
B. 元素的序号
C. 元素个数
D. 关键码值

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到 (11) ,快速排序(选第一个记录为基准元素)得到 (12) ,基数(基数为10)排序得到 (13) ,二路归并排序得到 (14) ,堆排序得到 (15) 。 14()

A. 2,12,16,8,28,30,4,6,10,18,20
B. 2,12,16,30,8,28,4,10,6,20,18
C. 12,2,16,8,28,30,4,6,10,28,18
D. 12,2,10,20,6,18,4,16,30,8,28

设二维数组F的行下标为1~5,列下标为0~8,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F[2,2]的第一个字节的地址是1044,则F[3,4]和F[4,3]的第一个字节的地址分别为 (41) 和 (42) ,而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (43) 和 (44) 。对一般的二维数组G而言,当 (45) 时,其按行存储的G[i,j]的地址与按列存储的G[j,i]的地址相同。 43()

A. 1004
B. 1044
C. 1000
D. 984

答案查题题库