A.只要線性表中元素按值有序排列,就可以采用折半查找 B.只要線性表采用順序存儲結(jié)構(gòu),就可以采用折半查找 C.線性表中元素按值有序排列,并且采用順序存儲結(jié)構(gòu)時才能采用折半查找 D.在鏈表中也可以采用折半查找
A.(n+1)/2 B.n/2 C.n D.(n-1)/2
A.1/2倍 B.1倍 C.2倍 D.4倍