單項(xiàng)選擇題采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為（）。
A.（n-1）/2
B.（n+1）/2
C.n
D.n/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（）。
A.以順序存儲(chǔ)方式
B.以順序存儲(chǔ)方式，且數(shù)據(jù)元素有序
C.以鏈接存儲(chǔ)方式，且數(shù)據(jù)元素有序
D.以鏈接存儲(chǔ)方式
最新試題
試畫(huà)出題中二叉樹(shù)。
題型：?jiǎn)柎痤}
以于說(shuō)法正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題
在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，p指向一個(gè)已生成的結(jié)點(diǎn)，現(xiàn)在要為該結(jié)點(diǎn)的數(shù)據(jù)域賦值e，并使結(jié)點(diǎn)入隊(duì)的運(yùn)算為p→data=e；p→next=NULL；和（）。
題型：?jiǎn)雾?xiàng)選擇題
在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中，p指向尾結(jié)點(diǎn)，要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表，可執(zhí)行（）。
題型：?jiǎn)雾?xiàng)選擇題
通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）、（）、（）、（）四種類(lèi)型。
題型：填空題