單項選擇題對n個不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為（）
A.n+1
B.n
C.n-1
D.n（n-1）/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題目前以比較為基礎(chǔ)的內(nèi)部排序方法中，其比較次數(shù)與待排序的記錄的初始排列狀態(tài)無關(guān)的是（）
A.插入排序
B.直接選擇排序
C.快速排序
D.冒泡排序
2.單項選擇題在下列算法中，（）算法可能出現(xiàn)下列情況：在最后一趟開始之前，所有的元素都不在其最終的位置上。
A.堆排序
B.冒泡排序
C.插入排序
D.快速排序
3.單項選擇題就平均查找速度而言，下列幾種查找速度從慢至快的關(guān)系是（）
A.順序 折半 哈西 分塊
B.順序 分塊 折半 哈西
C.分塊 折半 哈西 順序
D.順序 哈西 分塊 折半
4.單項選擇題從未排序序列中依次取出一個元素與已排序序列中的元素依次進(jìn)行比較，然后將其存放在已排序序列的合適位置，該排序方法稱為（）排序法。
A.插入
B.選擇
C.希爾
D.二路并歸
最新試題
從應(yīng)用方向分類，工具軟件可以分為哪幾種？
題型：問答題
工具軟件一般是如何分類的？
題型：問答題
圖片文件壓縮分為哪兩種方式？這兩種壓縮方式的區(qū)別是什么？
題型：問答題
什么是主磁盤分區(qū)？它與擴(kuò)展分區(qū)與邏輯分區(qū)有什么聯(lián)系？
題型：問答題
以下文件類型屬于壓縮格式的是（）。
題型：多項選擇題
列舉5個感染計算機(jī)病毒的癥狀？在感染病毒后，用戶應(yīng)該采取哪些措施？
題型：問答題
可以將硬盤分為主磁盤分區(qū)、擴(kuò)展磁盤分區(qū)、邏輯分區(qū)，這幾個分區(qū)有什么作用和聯(lián)系？
題型：問答題
關(guān)于磁盤管理器的作用，以下說法正確的是（）。
題型：多項選擇題
什么是常用工具軟件，計算機(jī)的常用工具軟件有什么作用？
題型：問答題
設(shè)有一稠密圖G，則G采用（）（鄰接表、鄰接矩陣）存儲較省空間。
題型：填空題