單項(xiàng)選擇題

對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在等概率情況下，平均查找長(zhǎng)度為（）。

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

你可能感興趣的試題

單項(xiàng)選擇題

已知如圖1所示的一個(gè)圖，若從頂點(diǎn)a出發(fā)，按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。

A.abcedf
B.abcefd
C.aebcfd
D.acfdeb

單項(xiàng)選擇題

以下排序算法中，在一趟排序過(guò)程中，除了其它相關(guān)操作外，只進(jìn)行一次元素間的交換的算法是（）。

A.直接選擇
B.冒泡
C.直接插入
D.折半插入