填空題已知某二叉樹的先序遍歷次序為afbcdeg，中序遍歷次序為cedbgfa。其后序遍歷次序為（）。層次遍歷次序為（）

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題已知一組待排序的記錄關鍵字初始排列如下：56，34，58，26，79，52，64，37，28，84，57。下列選擇中（）是初始堆（大堆頂）。

A.84，79，64，37，57，52，58，26，28，34，56。
B.28，34，57，26，56，52，58，37，79，84，64。
C.28，34，37，26，52，56，64，79，58，84，57。
D.52，34，64，84，56，26，37，57，58，28，79。
E.34，56，26，58，52，64，37，28，79，57，84。
F.34，56，26，58，52，79，37，64，28，84，57。

3.單項選擇題已知一組待排序的記錄關鍵字初始排列如下：56，34，58，26，79，52，64，37，28，84，57。下列選擇中（）是基數(shù)排序一趟排序的結果。

A.84，79，64，37，57，52，58，26，28，34，56。
B.28，34，57，26，56，52，58，37，79，84，64。
C.28，34，37，26，52，56，64，79，58，84，57。
D.52，34，64，84，56，26，37，57，58，28，79。
E.34，56，26，58，52，64，37，28，79，57，84。
F.34，56，26，58，52，79，37，64，28，84，57。

4.單項選擇題已知一組待排序的記錄關鍵字初始排列如下：56，34，58，26，79，52，64，37，28，84，57。下列選擇中（）是希爾排序（初始步長為4）一趟排序的結果。

A.84，79，64，37，57，52，58，26，28，34，56。
B.28，34，57，26，56，52，58，37，79，84，64。
C.28，34，37，26，52，56，64，79，58，84，57。
D.52，34，64，84，56，26，37，57，58，28，79。
E.34，56，26，58，52，64，37，28，79，57，84。
F.34，56，26，58，52，79，37，64，28，84，57。

5.單項選擇題已知一組待排序的記錄關鍵字初始排列如下：56，34，58，26，79，52，64，37，28，84，57。下列選擇中（）是快速排序一趟排序的結果。

A.84，79，64，37，57，52，58，26，28，34，56。
B.28，34，57，26，56，52，58，37，79，84，64。
C.28，34，37，26，52，56，64，79，58，84，57。
D.52，34，64，84，56，26，37，57，58，28，79。
E.34，56，26，58，52，64，37，28，79，57，84。
F.34，56，26，58，52，79，37，64，28，84，57。