A.n-1)/2
B.n/2
C.n-1
D.n-2
您可能感興趣的試卷
你可能感興趣的試題
A.插入時不需移動元素
B.順序表可以隨機(jī)存取任一元素
C.刪除時不需移動元素
D.所需的空間與線性表成反比
A.O(1)
B.O(n)
C.O(n*n)
D.O(log2n)
A.算法
B.圖形結(jié)構(gòu)
C.n個元素的有限序列
D.二叉樹
A.數(shù)據(jù)項
B.數(shù)據(jù)元素
C.數(shù)據(jù)
D.數(shù)據(jù)結(jié)構(gòu)
A.n-2
B.n
C.n-i+1
D.n-1
最新試題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
通過表達(dá)式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進(jìn)隊操作的語句是()
非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達(dá)式為真。