A.插入運(yùn)算方便
B.可方便地用于各種邏輯結(jié)構(gòu)的存儲表示
C.存儲密度大
D.刪除運(yùn)算方便
您可能感興趣的試卷
你可能感興趣的試題
A.順序表
B.用頭指針表示的循環(huán)單鏈表
C.用尾指針表示的循環(huán)單鏈表
D.單鏈表
A.n–i＋1
B.n–i
C.i
D.i–1
A.插入、刪除操作更簡單
B.可以進(jìn)行隨機(jī)訪問
C.可以省略表頭指針或表尾指針
D.順序訪問相鄰結(jié)點(diǎn)更靈活
A.刪除單鏈表中的第一個元素
B.刪除單鏈表中的最后一個元素
C.在單鏈表第一個元素前插入一個新元素
D.在單鏈表最后一個元素后插入一個新元素
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）
最新試題
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時，該形式參數(shù)應(yīng)說明為（）
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個空間的方法）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）