day 137

数据结构

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置入==最后==的一个空位，正是结果C。

计算机网络

2 现欲构建一个数据传输速率为1Gb／s的千兆以太网，假设电缆长度为1km，其中无中继器，信号在电缆中传播的速度为200000km／s。则帧的最小长度是_ B