A.冒泡排序不需要訪問那些已排好序的記錄
B.shell排序過程中，當對確定規(guī)模的這些小序列進行插入排序時，要訪問序列中的所有記錄
C.快速排序過程中，遞歸樹上根據(jù)深度劃分的每個層次都要訪問序列中的所有記錄
D.選擇排序需要訪問那些已排好序的記錄
E.歸并排序過程中，遞歸樹上每個層次的歸并操作不需要訪問序列中的所有記錄
F.基數(shù)排序過程中，按照每個排序碼進行的桶式排序不需要訪問序列中的所有記錄
您可能感興趣的試卷
你可能感興趣的試題
A.2n-3
B.2n-1
C.n-1
D.n+1
A.找最小值
B.找中位數(shù)
C.計算算術(shù)平均值
D.計算標準差
A.歸并排序
B.堆排序
C.直接插入排序
D.選擇排序
E.快速排序
F.shell排序
下面是圖的拓撲排序的是（）。
A.2 8 0 7 1 3 5 6 4 9 10 11 12
B.2 8 7 06 9 11 12 10 1 3 5 4
C.8 2 7 3 0 6 1 5 4 9 10 11 12
D.8 2 7 0 6 9 10 11 12 1 3 5 4
下面是圖的拓撲排序的是（）。
A.12 13 1 4 2 3 9 10 5 8 6 7 11
B.1 12 4 13 2 3 9 10 11 7 6 8 5
C.12 1 4 13 2 3 5 6 8 9 10 11 7
D.1 12 4 2 13 3 9 5 8 6 7 10 11
A.插入排序
B.歸并排序
C.快速排序
D.直接選擇排序
E.堆排序
A.直接選擇排序
B.堆排序
C.快速排序
D.插入排序
A.16
B.17
C.18
D.15
A.當圖中不存在負權(quán)回路但是存在負權(quán)邊時，Dijkstra算法不一定能求出源點到所有點的最短路
B.當圖中不存在負權(quán)邊時，Dijkstra算法能求出每對頂點間最短路徑
C.當圖中存在負權(quán)回路時，Dijkstra算法也一定能求出源點到所有點的最短路
D.Dijkstra算法不能用于每對頂點間最短路計算
A.對于有向圖，每個結(jié)點的出度必須要等于入度
B.對于一個連通圖，一定存在一種給邊添加方向的方案使得這個圖變成強連通圖
C.對于有向圖，所有結(jié)點的入度加起來一定為奇數(shù)
D.對于無向圖，所有結(jié)點的度數(shù)加起來一定是偶數(shù)
E.將有向圖的一個強連通分量中的邊全部反向仍然是強連通分量
最新試題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
單鏈表類型定義如下：設計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
數(shù)據(jù)元素在計算機的存儲映像包括（）
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。