單項(xiàng)選擇題

插入排序是一種簡(jiǎn)單實(shí)用的工具，在對(duì)數(shù)組排序時(shí)，我們可能用二分查找，對(duì)要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描述中正確的是（）。

A.二分查找的時(shí)間復(fù)雜度為O（lgN），因此排序的時(shí)間復(fù)雜度為O（N*lgN）
B.二分查找的時(shí)間復(fù)雜度為O（N），因此排序的時(shí)間復(fù)雜度為O（N*lgN）
C.二分查找的時(shí)間復(fù)雜度為O（lgN），因此排序的時(shí)間復(fù)雜度為O（N*N）
D.二分查找的時(shí)間復(fù)雜度為O（N），因此排序的時(shí)間復(fù)雜度為O（N*N）

你可能感興趣的試題

單項(xiàng)選擇題

邏輯代數(shù)式子f=AB+ABC+AB（C+D），則f的簡(jiǎn)化式子為（）。

A.AB
B.A+B
C.ABC
D.ABCD

單項(xiàng)選擇題

二叉樹是重要的數(shù)據(jù)結(jié)構(gòu)，5個(gè)點(diǎn)的不同的二叉樹有（）個(gè)。

A.22
B.30
C.40
D.42

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

插入排序是一種簡(jiǎn)單實(shí)用的工具，在對(duì)數(shù)組排序時(shí)，我們可能用二分查找，對(duì)要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描述中正確的是（）。

你可能感興趣的試題

邏輯代數(shù)式子f=AB+ABC+AB（C+D），則f的簡(jiǎn)化式子為（）。

二叉樹是重要的數(shù)據(jù)結(jié)構(gòu)，5個(gè)點(diǎn)的不同的二叉樹有（）個(gè)。

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

邏輯代數(shù)式子f=AB+ABC+AB（C+D），則f的簡(jiǎn)化式子為（）。

二叉樹是重要的數(shù)據(jù)結(jié)構(gòu)，5個(gè)點(diǎn)的不同的二叉樹有（）個(gè)。