64. 结定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同。但中间结果是不同的。
Shell排序的第一趟扫描(步长为5)结果应为(277)。
冒泡排序(大数下沉)的第一趟起泡的效果是(278)。
快速排序的第一趟结果是(279)。
二路归并排序的第一趟结局是(280)。
若以层次序列来建立对应的完全二叉村后采用筛选法建堆,其第一趟建的堆是(281)。
供选择的答案
(277):A.(B、F、G、J、A、D、I、E、H、C)
B.(B、F、G、J、A、E、D、I、C、H)
C.(A、B、D、C、E、F、I、J、G、H)
D.(C、B、D、A、E、F、I、G、J、H)
(278):A.(A、B、D、C、F、E、I、J、H、G)
B.(A、B、D、C、E、F、I、H、G、J)
C.(B、F、G、E、A、I、D、C、H、J)
D.(B、F、G、J、A、E、D、I、C、H)
(279):A.(C、B、D、A、F、E、I、J、G、H)
B.(C、B、D、A、E、F、I、G、J、H)
C.(B、A、D、E、F、G、I、J、H、C)
D.(B、C、D、A、E、F、I、J、G、H)
(280):A.(B、F、G、J、A、E、D、I、G、H)
B.(B、A、D、E、F、G、I、J、H、C)
C.(A、B、D、C、E、F、I、J、G、H)
D.(A、B、D、C、F、E、J、I、H、C)
(281): A.(A,B,F,C,E,J,I,G,D,H)
B.(A,B,F,C,E,J,I,D,G,H)
C.(A,B,C,D,E,F,G,H,J,I)
D.(A,C,B,D,E,F,G,H,J,I)
参考答案:(277)C (278)C (279)B (280)A (281)B
责任编辑:小草