题目内容

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是 (22) ，采用快速排序(以中间元素518为基准)的第一次扫描结果是 (23) 。设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是 (24) ；快速排序的时间复杂度是 (25) 。 23（）

A. (181,132,314,205,541,518,946,827,746,984)
B. (541,132,827,746,518,181,946,314,205,984)
C. (205,132,314,181,518,746,946,984,541,827)
D. (541,132,984,746,827,181,946,314,205,518)

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

对于给定的一组关键字(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. 关键码值