問答題線性表在什么情況下采用順序存儲結(jié)構(gòu)比較合適？

您可能感興趣的試卷

你可能感興趣的試題

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

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

3.單項選擇題下列4種排序中，不屬于內(nèi)排序方法的是（）。

A.歸并排序
B.堆積排序
C.拓?fù)渑判?br /> D.快速排序

4.單項選擇題若在線性表中進(jìn)行順序查找，則該線性表應(yīng)該采用（）。

A.散列存儲結(jié)構(gòu)
B.順序存儲結(jié)構(gòu)
C.鏈?zhǔn)酱鎯Y(jié)構(gòu)
D.順序存儲結(jié)構(gòu)或者鏈?zhǔn)酱鎯Y(jié)構(gòu)

5.單項選擇題采用鄰接表存儲圖所用的空間大?。ǎ?。

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