單項選擇題對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.二路并歸
最新試題
在對加密過的數(shù)據(jù)進(jìn)行解密時,只需要解密算法不需要解密密鑰。
題型:判斷題
計算機(jī)的常用工具軟件有什么作用?當(dāng)軟件不用時,如何卸載工具軟件,寫出詳細(xì)的步驟?
題型:問答題
在對加密過的數(shù)據(jù)進(jìn)行解密時,需要()。
題型:多項選擇題
磁盤的保護(hù)級別有()種。
題型:單項選擇題
有損壓縮和無損壓縮有何不同?常見的壓縮格式有哪些?
題型:問答題
計算機(jī)軟件版本號中,Unregistered表示正式版。
題型:判斷題
圖片文件壓縮分為哪兩種方式?這兩種壓縮方式的區(qū)別是什么?
題型:問答題
關(guān)于磁盤管理器的作用,以下說法正確的是()。
題型:多項選擇題
從應(yīng)用方向分類,工具軟件可以分為哪幾種?
題型:問答題
常見的壓縮格式有哪些?如何快速打包壓縮文件?
題型:問答題