單項(xiàng)選擇題

采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為（）。

A.（n-1）/2
B.（n+1）/2
C.n
D.n/2

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（）。

A.以順序存儲(chǔ)方式
B.以順序存儲(chǔ)方式，且數(shù)據(jù)元素有序
C.以鏈接存儲(chǔ)方式，且數(shù)據(jù)元素有序
D.以鏈接存儲(chǔ)方式

問(wèn)答題

【簡(jiǎn)答題】
以下程序是后序遍歷二叉樹(shù)的遞歸算法的程序，完成程序中空格部分（樹(shù)結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn)）。

答案：

（1）Inorder（BT->left）
（2）printf（"%c"，BT->data）