判斷題靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除方面類似，不需要做元素的移動。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題求一個單鏈表長度的算法的時間復(fù)雜度為（）。
A.O（log2n）
B.O（n）
C.O（1）
D.O（n2）
3.單項選擇題對于雙鏈表，在兩個節(jié)點之間插入一個新節(jié)點是，需要修改（）個指針域。
A.1
B.2
C.3
D.4
4.單項選擇題兩個表長都為n、不帶表頭結(jié)點的單鏈表，結(jié)點類型都相同，頭指針分別為h1與h2，且前者是循環(huán)鏈表，后者是非循環(huán)鏈表，則（）。
A.對于兩個鏈表來說，刪除首節(jié)點的操作，其時間復(fù)雜度都是O（1）
B.對于兩個鏈表來說，刪除尾節(jié)點的操作，其時間復(fù)雜度都是O（n）
C.循環(huán)鏈表要比非循環(huán)鏈表占用更多的內(nèi)存空間
D.h1和h2是不同類型的變量
5.單項選擇題在一個雙鏈表中，刪除*p節(jié)點之后的一個節(jié)點，其時間復(fù)雜度為（）。
A.O（nlog2n）
B.O（1）
C.O（n）
D.O（n2）
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題