A.必定快
B.不一定
C.在大部分情況下要快
D.取決于表遞增還是遞減
您可能感興趣的試卷
你可能感興趣的試題
A.必然快
B.必然慢
C.相等
D.不能確定
A.表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)
B.表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字符型
C.表必須有序，而且只能從小到大排列
D.表必須有序，且表只能以順序方式存儲(chǔ)
A.O（log2n）
B.O（n）
C.O（nlog2n）
D.不直接依賴于n
A.2
B.3
C.4
D.5
A.結(jié)點(diǎn)太多
B.完全二叉樹(shù)
C.呈單枝樹(shù)
D.結(jié)點(diǎn)太復(fù)雜
最新試題
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（）
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
遞歸算法具有兩個(gè)特性分別是（）
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
已知某二叉樹(shù)的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中，葉子的數(shù)目是（）個(gè)。
已知二叉樹(shù)用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）