單項(xiàng)選擇題以下對(duì)于順序查找和二分查找時(shí)間復(fù)雜度的描述中，正確的是（）。

A.順序查找最壞情況下的時(shí)間復(fù)雜度為O（n/2），二分查找最壞情況下的時(shí)間復(fù)雜度為O（log2n）
B.順序查找平均情況下的時(shí)間復(fù)雜度為O（n/2），二分查找最壞情況下的時(shí)間復(fù)雜度為O（log2（n））
C.順序查找最優(yōu)情況下的時(shí)間復(fù)雜度為O（1），二分查找最壞情況下的時(shí)間復(fù)雜度為O（n）
D.順序查找最壞情況下的時(shí)間復(fù)雜度為O（n），二分查找最壞情況下的時(shí)間復(fù)雜度為O（n^2）


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題表達(dá)式a*（b+c-d）+e*f的前綴表達(dá)式是：（）。

A.+*a-+bcd*ef
B.*a-+bcd+*ef
C.-+bcd*a+*ef
D.abc+d-*ef*+

3.單項(xiàng)選擇題下列人物中，被稱為“信息論之父”的是：（）。

A.顧拜旦
B.馮•諾依曼
C.申農(nóng)
D.比爾•蓋茨

5.單項(xiàng)選擇題下列做法中，符合信息安全要求的是：（）。

A.用自己的電話號(hào)碼作為常用的密碼
B.密碼的設(shè)置盡可能沒(méi)有規(guī)律，并且要定期更換密碼
C.在任何場(chǎng)合使用相同的密碼
D.不用防范木馬、病毒，因?yàn)樗鼈儾粫?huì)對(duì)信息的安全構(gòu)成威脅