【PTA】【数据结构与算法】归并排序、基数排序和桶排序
判断题1.合并排序算法是稳定的排序方法。TF选择题1.对N个记录进行归并排序，归并趟数的数量级是：选项AO(logN)BO(N)CO(NlogN)DO(N2)2.对N个记录进行归并排序，空间复杂度为：选项AO(logN)BO(N)CO(NlogN)DO(N2)3.给...
·
判断题
1.合并排序算法是稳定的排序方法。
| T | F |
|---|
选择题
1.对N个记录进行归并排序，归并趟数的数量级是：
| 选项 | |
|---|---|
| A | O(logN) |
| B | O(N) |
| C | O(NlogN) |
| D | O(N2) |
2.对N个记录进行归并排序，空间复杂度为：
| 选项 | |
|---|---|
| A | O(logN) |
| B | O(N) |
| C | O(NlogN) |
| D | O(N2) |
3.给出关键字序列{ 4321, 56, 57, 46, 28, 7, 331, 33, 234, 63 }，下面哪个选择是按次位优先（LSD）链式基数排序进行了一趟分配和收集的结果？
| 选项 | |
|---|---|
| A | →331→4321→33→63→234→56→46→57→7→28 |
| B | →4321→331→33→63→234→56→46→57→7→28 |
| C | →56→28→4321→331→33→234→46→57→63→7 |
| D | →57→46→28→7→33→234→63→56→4321→331 |
4.To sort N records by merge sort, the worst-case time complexity is:
| 选项 | |
|---|---|
| A | O(logN) |
| B | O(N) |
| C | O(NlogN) |
| D | O(N2 ) |
5.桶排序算法的时间复杂度T(M, N)是多少？
void Bucket_Sort(ElementType A[], int N)
{ count[]初始化;
while (读入1个学生成绩grade)
将该生插入count[grade]链表;
for ( i=0; i<M; i++ ) {
if ( count[i] )
输出整个count[i]链表;
}
}
| 选项 | |
|---|---|
| A | O(M) |
| B | O(N) |
| C | O(MN) |
| D | O(M+N) |
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
1
0- 0
已为社区贡献4条内容
所有评论(0)