超级会员免费看
这篇博客介绍了数据结构中的快速排序方法，通过一个例子解释了如何以第一个记录为基准进行划分。同时，讨论了计算机网络中的千兆以太网，计算了在1Gb/s速率下，1km电缆长度下帧的最小长度。还涉及了操作系统中进程调度的概念，指出进程获得CPU是通过调度，并解析了进程状态变化的细节。最后提到了计算机组成原理中，为了缩短指令地址码，寄存器寻址的有效性。
数据结构
1 一组记录的关键字值为（48，77，49，27，35，91），则利用快速排序的方法，以第一个记录为基准得到的划分结果为__ C
A. （27，35，48，49，77，91）
B. （35，27，48，77，49，91）
C. （35，27，48，49，77，91）
D. （35，27，48，91，49，77）
在初始序列中48是基准／枢轴记录，由后向前找到的第一个小于48的记录是35，将35移至48的位置，即第1个位置，此过程91是保留在原来位置不动的，这样排除了答案A和D；再由前向后找到第一个大于48的记录是77，将77移至原来35的位置，这样又排除了答案B。重复上述由后向前和由前向后的操作直到第一趟结束，将基准记录48置入==最后==的一个空位&#
订阅专栏 解锁全文
扫一扫
956
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
