單項(xiàng)選擇題

對(duì)于長(zhǎng)度為9的有序順序表，若采用折半搜索，在等概率情況下搜索成功的平均搜索長(zhǎng)度為（）的值除以9。

A.20
B.18
C.25
D.22

你可能感興趣的試題

單項(xiàng)選擇題

在一棵樹(shù)中，（）沒(méi)有前驅(qū)結(jié)點(diǎn)。

A.分支結(jié)點(diǎn)
B.葉結(jié)點(diǎn)
C.樹(shù)根結(jié)點(diǎn)
D.空結(jié)點(diǎn)

單項(xiàng)選擇題

在系統(tǒng)實(shí)現(xiàn)遞歸調(diào)用時(shí)需利用遞歸工作記錄保存實(shí)際參數(shù)的值。在傳值參數(shù)情形，需為對(duì)應(yīng)形式參數(shù)分配空間，以存放實(shí)際參數(shù)的副本；在引用參數(shù)情形，需保存實(shí)際參數(shù)的（），在被調(diào)用程序中可直接操縱實(shí)際參數(shù)。

A.空間
B.副本
C.返回地址
D.地址