單項(xiàng)選擇題若待排序?qū)ο笮蛄性谂判蚯耙鸦景磁判虼a遞增順序排列,則采用()方法比較次數(shù)最少。
A.直接插入排序
B.快速排序
C.歸并排序
D.直接選擇排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題設(shè)有向圖有n個(gè)頂點(diǎn)和e條邊,采用鄰接表作為其存儲(chǔ)表示,在進(jìn)行拓?fù)渑判驎r(shí),總的計(jì)算時(shí)間為()
A.O(nlog2e)
B.O(n+e)
C.O(ne)
D.O(n2)
2.單項(xiàng)選擇題采用Dijkstra算法求解帶權(quán)有向圖的最短路徑問(wèn)題時(shí),要求圖中每條邊所帶的權(quán)值必須是()數(shù)。
A.非零
B.非整
C.非負(fù)
D.非正

最新試題
已知某二叉樹(shù)的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中,葉子的數(shù)目是()個(gè)。
題型:?jiǎn)雾?xiàng)選擇題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
題型:多項(xiàng)選擇題
則該隊(duì)列為滿(mǎn)隊(duì)列的條件為()(采用少用一個(gè)空間的方法)
題型:?jiǎn)雾?xiàng)選擇題
一個(gè)抽象類(lèi)型包括數(shù)據(jù)對(duì)象、()和一組處理數(shù)據(jù)的操作。
題型:?jiǎn)雾?xiàng)選擇題
一棵二叉樹(shù)的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹(shù)的先序序列是()
題型:?jiǎn)雾?xiàng)選擇題