A.找不到
B.查找時間復(fù)雜度為O（1）
C.查找時間復(fù)雜度為O（n）
D.查找結(jié)點(diǎn)的次數(shù)約為2*n
您可能感興趣的試卷
你可能感興趣的試題
A.雙向鏈表
B.單循環(huán)鏈表
C.單鏈表
D.雙向循環(huán)鏈表
A.遍歷鏈表
B.找鏈表的第i個結(jié)點(diǎn)
C.在p指針的結(jié)點(diǎn)之后插入一個結(jié)點(diǎn)
D.刪除p指向結(jié)點(diǎn)的后繼結(jié)點(diǎn)
A.頭指針
B.頭結(jié)點(diǎn)
C.尾指針
D.尾結(jié)點(diǎn)
A.使單鏈表至少有一結(jié)點(diǎn)
B.標(biāo)志表中首結(jié)點(diǎn)位置
C.方便運(yùn)算的實(shí)現(xiàn)
D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?shí)現(xiàn)
A.P->next==Q->next；
B.Q->next==P；
C.P->next==Q；
D.P==Q；
最新試題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時，該形式參數(shù)應(yīng)說明為（）
采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(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，判斷該鏈表為空的條件是（）。
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。