單項選擇題已知一組待排序的記錄關鍵字初始排列如下：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。


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題已知一組待排序的記錄關鍵字初始排列如下：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。

2.單項選擇題已知一組待排序的記錄關鍵字初始排列如下：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。

3.單項選擇題已知一組待排序的記錄關鍵字初始排列如下：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。

4.單項選擇題具有m個結點的二叉排序樹，最小深度為（）。

A.log2m
B.└log2m┘+1
C.m/2
D.┌m/2┐-1
E.┌m/2┐
F.m

5.單項選擇題具有m個結點的二叉排序樹，其最大深度為（）

A.log2m
B.└log2m┘+1
C.m/2
D.┌m/2┐-1
E.┌m/2┐
F.m