电脑故障

位置:IT落伍者 >> 电脑故障 >> 浏览文章

第六部分 内部排序[6]


发布日期:2024/2/19
 

(七)基数排序

思想从低位到高位依次对Kj(j=dd)进行箱排序箱排序也称桶排序(BucketSort)其基本思想是设置若干个箱子依次扫描待排序的记录R[]R[]R[n]把关键字等于k的记录全都装入到第k个箱子里(分配)然后按序号依次将各非空的箱子首尾连接起来(收集)

【记】分类收集

试题

年真题】

已知关键序列}是小根堆(最小堆)插入关键字调整后得到的小根堆是

A

B

C

D

答案A

若数据元素序列是采用下列排序方法之一得到的第二趟排序后的结果则该排序算法只能是

A起泡排序 B插入排序 C选择排序 D二路归并排序

答案B

返回《数据结构》考研复习精编

[] [] [] [] [] []

上一篇:交换排序之直接选择排序

下一篇:第六部分 内部排序[5]