考研408科目包含 数据结构,计算机网络,计算机组成原理和操作系统 四门科目,每一个都是作为程序员应该重点理解掌握的内容。
虽然你不一定考研,但跟着做题加深理解总没错的👀
可以关注我或者 我的专栏 🏏
习题来源于@王道微博
解析是我自己写的,如有问题或错漏烦请评论告知,希望能点一个大大的赞 💗
数据结构
若对序列(49, 38, 65, 97, 76, 13, 27, 49’)进行快速排序,则第一趟排序结束(即确定了第1个分界元素的最终位置)时,序列的状态是___(北京航空航天大学 2013)
A. (13, 27, 49', 38, 49, 76, 97, 65)
B. (13, 38, 49', 27, 49, 97, 76, 65)
C. (13, 38, 27, 49', 49, 76, 97, 65)
D. (27, 38, 13, 49, 76, 97, 65, 49’)
答案及解析
答案:D
🔊 严版数据结构划分方式说实话有点难受,不考研的可以不用看,直接看现在的代码吧!
快速排序的基本思想是:分治,选择一个基准元素pivot,然后将表划分为两个部分,