單項(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）

你可能感興趣的試題

單項(xiàng)選擇題

表達(dá)式a（b+c-d）+ef的前綴表達(dá)式是：（）。

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

單項(xiàng)選擇題

有八個(gè)元素HGFEDCBA從左至右依次順序進(jìn)棧，在進(jìn)棧過程中會(huì)有元素被彈出棧。按照出棧規(guī)則，則下列序列中，不可能產(chǎn)生的出棧序列是：（）。

A.EDCFABGH
B.GDECABFH
C.HGCDFEBA
D.HGBCDAEF

99色精品-9色在线-99色在线-99色视频 国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

以下對(duì)于順序查找和二分查找時(shí)間復(fù)雜度的描述中，正確的是（）。

你可能感興趣的試題

表達(dá)式a*（b+c-d）+e*f的前綴表達(dá)式是：（）。

有八個(gè)元素HGFEDCBA從左至右依次順序進(jìn)棧，在進(jìn)棧過程中會(huì)有元素被彈出棧。按照出棧規(guī)則，則下列序列中，不可能產(chǎn)生的出棧序列是：（）。

99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

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

表達(dá)式a（b+c-d）+ef的前綴表達(dá)式是：（）。

有八個(gè)元素HGFEDCBA從左至右依次順序進(jìn)棧，在進(jìn)棧過程中會(huì)有元素被彈出棧。按照出棧規(guī)則，則下列序列中，不可能產(chǎn)生的出棧序列是：（）。