單項選擇題單鏈表中有n個結點,在其中查找值為x的結點,查找成功時,需比較的平均次數(shù)是()

A.n
B.n/2
C.(n-1)/2
D.(n+1)/2


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題下列關于表ADT函數(shù)的說法,正確的是()

A.ListEmpty函數(shù)的返回值不可能是0
B.ListLocate函數(shù)的返回值不可能是0
C.ListDelete(intk,ListL)函數(shù)的k參數(shù)不可以為0
D.ListInsert(intk,ListItemx,ListL)函數(shù)的k參數(shù)不可以為0

4.單項選擇題對于只在表的首、尾進行插入操作的線性表,宜采用的存儲結構為()

A.用頭指針表示的單循環(huán)鏈表
B.單鏈表
C.用尾指針表示的單循環(huán)鏈表
D.順序表