本文分享了牛客网的编程题目，涉及栈、排序算法等相关知识。解析了包括栈的特性、排序算法的时间复杂度等重点问题。
我会不定期的再这个分组，更新一些我做过的牛客网例题，感谢大家阅读
题目1：
下列关于栈的叙述正确的是（ ）。正确答案: 栈按“先进后出”组织数据
栈按“先进先出”组织数据 栈按“先进后出”组织数据 、
只能在栈底插入数据 不能删除数据
解析：
栈只能在栈顶插入和删除数据。
队列只能在队尾插入数据，在队首删除数据
题目2：
以下排序中时间复杂度最差的是（选择排序）。
归并排序 选择排序 希尔排序 堆排序
解析：
| 排序方法 | 平均时间 | 最好时间 | 最坏时间 |
| 桶排序(不稳定) | O(n) | O(n) | O(n) |
| 基数排序(稳定) | O(n) | O(n) | O(n) |
| 归并排序(稳定) | O(nlogn) | O(nlogn) | O(nlogn) |
| 快速排序(不稳定) | O(nlogn) | O(nlogn) | O(n^2) |
| 堆排序(不稳定) |
最低0.47元/天 解锁文章
284
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
