A.找不到
B.查找時(shí)間復(fù)雜度為O（1）
C.查找時(shí)間復(fù)雜度為O（n）
D.查找結(jié)點(diǎn)的次數(shù)約為2*n
您可能感興趣的試卷
你可能感興趣的試題
A.雙向鏈表
B.單循環(huán)鏈表
C.單鏈表
D.雙向循環(huán)鏈表
A.遍歷鏈表
B.找鏈表的第i個(gè)結(jié)點(diǎn)
C.在p指針的結(jié)點(diǎn)之后插入一個(gè)結(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)酱鎯?chǔ)實(shí)現(xiàn)
A.P->next==Q->next；
B.Q->next==P；
C.P->next==Q；
D.P==Q；
最新試題
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
遞歸算法具有兩個(gè)特性分別是（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）