問答題線性表在什么情況下采用順序存儲結構比較合適？
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在參加排序的序列中元素按值基本有序的情況下，下列4種排序方法中，時間效率最差的是（）。
A.Shell排序法
B.堆積排序法
C.二路歸并排序法
D.快速排序法
2.單項選擇題若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的結果，則該排序方法只能是（）。
A.選擇排序法
B.插入排序法
C.泡排序法
D.二路歸并排序法
3.單項選擇題下列4種排序中，不屬于內排序方法的是（）。
A.歸并排序
B.堆積排序
C.拓撲排序
D.快速排序
4.單項選擇題若在線性表中進行順序查找，則該線性表應該采用（）。
A.散列存儲結構
B.順序存儲結構
C.鏈式存儲結構
D.順序存儲結構或者鏈式存儲結構
5.單項選擇題采用鄰接表存儲圖所用的空間大?。ǎ?/a>
A.與圖的頂點數(shù)和邊數(shù)都有關
B.與圖的頂點數(shù)和邊數(shù)都無關
C.只與圖的頂點數(shù)有關
D.只與圖的邊數(shù)有關
最新試題
系統(tǒng)調用是操作系統(tǒng)和用戶進程的接口，庫函數(shù)也是操作系統(tǒng)和用戶的接口。
題型：判斷題
說明線性表的順序結構和鏈式結構各自的優(yōu)缺點。
題型：問答題
進程執(zhí)行喚醒原語以后，該進程由就緒狀態(tài)轉入執(zhí)行狀態(tài)。
題型：判斷題
建立多級目錄的目的是（）
題型：單項選擇題
下列的進程狀態(tài)轉換中，（）轉換是不可能發(fā)生的。
題型：單項選擇題
在有向圖的鄰接表中，頂點Vi在表結點中出現(xiàn)的次數(shù)是頂點Vi的（）。
題型：單項選擇題
鏈表不具備的特點是（）。
題型：單項選擇題
實現(xiàn)虛擬存貯技術主要的硬件支持是DMA技術及大容量的輔存如硬盤。
題型：判斷題
一個物理硬盤可以分成多個邏輯硬盤分區(qū)進行面向用戶文件系統(tǒng)的管理。
題型：判斷題
文件的邏輯結構是指文件在存儲空間的分配方式。
題型：判斷題