首页 > 试题广场 >

计数排序算法是一种简单的排序算法，这种排序算法对一个待排序的

[单选题]

计数排序算法是一种简单的排序算法，这种排序算法对一个待排序的表进行排序，并将结果存放在另一个表中，表中所有关键字各不相同，计数排序算法针对表中每个元素，通过扫描待排序的表一趟，统计出表中有多少个元素的关键字比该元素的关键字小，从而进行排序。在关键字序列{8，13，27，14，15，21}中，若采用计数排序，则得到的计数依次为（）。

```
0，1，5，2，4，3
```
```
0，1，5，2，3，4
```
```
0，5，1，2，3，4
```
```
0，5，1，2，4，3
```

查看答案及解析

一笑而过2222

1. 首先分析序列{8，13，27，14，15，21}。 - 对于数字 8，没有比它小的数字，所以计数为 0。 - 对于数字 13，只有 8 比它小，所以计数为 1。 - 对于数字 27，有 8、13、14、15、21 比它小，所以计数为 5。 - 对于数字 14，有 8、13 比它小，所以计数为 2。 - 对于数字 15，有 8、13、14 比它小，所以计数为 3。 - 对于数字 21，有 8、13、14、15 比它小，所以计数为 4。因此，计数依次为 0，1，5，2，3，4，答案选 B。

发表于 2024-09-05 07:55:22 回复(0)