單項選擇題插入排序是一種簡單實用的工具，在對數(shù)組排序時，我們可能用二分查找，對要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描述中正確的是（）。
A.二分查找的時間復(fù)雜度為O（lgN），因此排序的時間復(fù)雜度為O（N*lgN）
B.二分查找的時間復(fù)雜度為O（N），因此排序的時間復(fù)雜度為O（N*lgN）
C.二分查找的時間復(fù)雜度為O（lgN），因此排序的時間復(fù)雜度為O（N*N）
D.二分查找的時間復(fù)雜度為O（N），因此排序的時間復(fù)雜度為O（N*N）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題邏輯代數(shù)式子f=AB+ABC+AB（C+D），則f的簡化式子為（）。
A.AB
B.A+B
C.ABC
D.ABCD
2.單項選擇題二叉樹是重要的數(shù)據(jù)結(jié)構(gòu)，5個點的不同的二叉樹有（）個。
A.22
B.30
C.40
D.42
