💝💝💝欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。
非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。💝💝💝 ✨✨ 欢迎订阅本专栏 ✨✨
前言
小郑正在备考2024年下半年的中级软件设计师,所以打算开展一个软考备考专栏,在这里记录一下备考笔记以及习题,也希望大家能一起加入我们的软考备考之中,互相学习,一起进步。让我们快马加鞭,投入备考之中吧。
1.
答案:C
2
答案:D
直接背公式
3
答案:B
背
4.
答案:B
技巧:关键字的变化 大大大... 小小小... 大小大小... 小大小大 ...
5.
答案:B
记住CD选项
6.
答案:B
7.
答案:B
8.
答案:A
9.
答案:D
10
答案:C
11
答案:D
12
答案:C
13
答案:A D
记住计数排序适合1~9 或者0~9 之间的关键字
14
答案:B A
15
答案:A D
16
答案:B
17
答案:C C
18
答案:A
19
答案:A B
20
答案:A
21
答案:C
22
答案:A C
23
答案:C
24
答案:C
背起来!
总结:
对于一个初始无序的关键字序列,第一趟排序结束一定能将序列中的某个元素在最终有序序列中的位置确定下来。冒泡排序 简单选掻排序 堆排序 快速排序
对n个数排序,最坏情况下时间复杂度最低的算法是(归并)排序算法。
快速排序和归并排序都是分治法
记住计数排序适合1~9 或者0~9 之间的关键字
插入排序最坏情况下时间复杂度 :
插入 (n^2) 冒泡(n^2) 归并(nlgn) 快速(n^2)
❤️❤️❤️小郑是普通学生水平,如有纰漏,欢迎各位大佬评论批评指正!😄😄😄
💘💘💘如果觉得这篇文对你有帮助的话,也请给个点赞、收藏下吧,非常感谢!👍 👍 👍