單項選擇題

若待排序?qū)ο笮蛄性谂判蚯耙鸦景磁判虼a遞增順序排列，則采用（）方法比較次數(shù)最少。

A.直接插入排序
B.快速排序
C.歸并排序
D.直接選擇排序

你可能感興趣的試題

單項選擇題

設(shè)有向圖有n個頂點和e條邊，采用鄰接表作為其存儲表示，在進(jìn)行拓?fù)渑判驎r，總的計算時間為（）

A.O（nlog₂e）
B.O（n+e）
C.O（ne）
D.O（n²）

單項選擇題

采用Dijkstra算法求解帶權(quán)有向圖的最短路徑問題時，要求圖中每條邊所帶的權(quán)值必須是（）數(shù)。

A.非零
B.非整
C.非負(fù)
D.非正