單項選擇題在參加排序的序列中元素按值基本有序的情況下，下列4種排序方法中，時間效率最差的是（）。

A.Shell排序法
B.堆積排序法
C.二路歸并排序法
D.快速排序法


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題下列4種排序中，不屬于內排序方法的是（）。

A.歸并排序
B.堆積排序
C.拓撲排序
D.快速排序

3.單項選擇題若在線性表中進行順序查找，則該線性表應該采用（）。

A.散列存儲結構
B.順序存儲結構
C.鏈式存儲結構
D.順序存儲結構或者鏈式存儲結構

4.單項選擇題采用鄰接表存儲圖所用的空間大小（）。

A.與圖的頂點數(shù)和邊數(shù)都有關
B.與圖的頂點數(shù)和邊數(shù)都無關
C.只與圖的頂點數(shù)有關
D.只與圖的邊數(shù)有關

5.單項選擇題下列關于二叉樹的敘述中，正確的是（）。

A.非空二叉樹的度不一定是2
B.滿二叉樹一定是完全二叉樹，完全二叉樹也一定是滿二叉樹
C.已知二叉樹的前序序列和后序序列可以惟一地確定該二叉樹
D.二叉樹只能采用二叉鏈表存儲結構