填空題對N（n>0）個記錄進行冒泡排序，最少要交換（）記錄。

您可能感興趣的試卷

你可能感興趣的試題

6.單項選擇題下列有關(guān)圖遍歷的說法中不正確的是（）

A.圖的遍歷必須用遞歸實現(xiàn)
B.基本遍歷算法兩種：深度遍歷和廣度遍歷
C.有向圖和無向圖都可以進行遍歷操作
D.圖的遍歷算法可以執(zhí)行在有回路的圖上

7.單項選擇題散列表中由于散列到同一個地址而引起的“堆積”現(xiàn)象，是由（）

A.同義詞之間發(fā)生沖突引起的
B.非同義詞之間發(fā)生沖突引起的
C.同義詞之間或非同義詞之間發(fā)生沖突引起的
D.散列表“溢出”引起的

8.單項選擇題在最壞的情況下，查找成功時二叉排序樹的平均查找長度（）

A.小于順序表的平均查找長度
B.大于順序表的平均查找長度
C.與順序表的平均查找長度相同
D.無法與順序表的平均查找長度比較

9.單項選擇題在散列文件中，同一個桶內(nèi)的所有記錄應(yīng)當(dāng)具有（）。

A.相同的關(guān)鍵字
B.相同的散列值
C.相同的某個屬性值
D.相同的存取頻率

10.單項選擇題N個結(jié)點的m階B樹至少包含（）個關(guān)鍵字。

A.（m-1）*n
B.n
C.（「m/2」-1）*（n-1）+1
D.n*「m/2」-1）