單項選擇題與單向鏈表相比，使用雙向鏈表存儲數(shù)據(jù)，其優(yōu)點是可以（）。

A.提高檢索速度
B.很方便地插入和刪除數(shù)據(jù)
C.節(jié)約存儲空間
D.很快回收存儲空間


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題當各邊上的權(quán)值（）時，BFS算法可用來解決單源最短路徑問題。

A.均相等
B.均互不相等
C.不一定相等
D.均相等或均不等

4.單項選擇題若用數(shù)組S[0..n-1]作為兩個棧S1和S2的共同存儲結(jié)構(gòu)，對任何一個棧，只有當S全滿時才不能作入棧操作。為這兩個棧分配空間的最佳方案是（）。

A.S1的棧底位置為0，S2的棧底位置為n-1
B.S1的棧底位置為0，S2的棧底位置為n/2-1
C.S1的棧底位置為1，S2的棧底位置為n
D.S1的棧底位置為1，S2的棧底位置為n/2

5.單項選擇題當采用分快查找時，數(shù)據(jù)的組織方式為（）。

A.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序
B.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最小）的數(shù)據(jù)組成索引塊
C.數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊
D.數(shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個數(shù)需相同

最新試題

單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。

題型：問答題

則該隊列中元素個數(shù)為（）

題型：單項選擇題

對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）

題型：單項選擇題

遞歸算法具有兩個特性分別是（）

題型：多項選擇題

在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）

題型：單項選擇題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）

題型：單項選擇題

設二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。

題型：單項選擇題

通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。

題型：單項選擇題

非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。

題型：單項選擇題

對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）

題型：單項選擇題