人人草人人澡,国产在线观看污污Av中文

單項(xiàng)選擇題二路歸并排序的時(shí)間復(fù)雜度為（）

A．O(n)
B．O(n²)
C．O(nlog₂n)
D．O(log₂n)

1.單項(xiàng)選擇題 順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時(shí)間復(fù)雜度為（）

A.A
B.B
C.C
D.D

2.單項(xiàng)選擇題設(shè)某棵三叉樹中有40個(gè)結(jié)點(diǎn)，則該三叉樹的最小高度為（）

A.3
B.4
C.5
D.6

3.單項(xiàng)選擇題一趟排序結(jié)束后不一定能夠選出一個(gè)元素放在其最終位置上的是（）

A.堆排序
B.冒泡排序
C.快速排序
D.希爾排序

4.單項(xiàng)選擇題設(shè)二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（）

A.空或只有一個(gè)結(jié)點(diǎn)
B.高度等于其結(jié)點(diǎn)數(shù)
C.任一結(jié)點(diǎn)無左孩子
D.任一結(jié)點(diǎn)無右孩子

5.單項(xiàng)選擇題時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O（nlog₂n）的是（）

A.堆排序
B.冒泡排序
C.希爾排序
D.快速排序