單項(xiàng)選擇題對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序,在元素?zé)o序的情況下比較的次數(shù)為()
A.n+1
B.n
C.n-1
D.n(n-1)/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題目前以比較為基礎(chǔ)的內(nèi)部排序方法中,其比較次數(shù)與待排序的記錄的初始排列狀態(tài)無(wú)關(guān)的是()
A.插入排序
B.直接選擇排序
C.快速排序
D.冒泡排序
2.單項(xiàng)選擇題在下列算法中,()算法可能出現(xiàn)下列情況:在最后一趟開(kāi)始之前,所有的元素都不在其最終的位置上。
A.堆排序
B.冒泡排序
C.插入排序
D.快速排序
3.單項(xiàng)選擇題就平均查找速度而言,下列幾種查找速度從慢至快的關(guān)系是()
A.順序 折半 哈西 分塊
B.順序 分塊 折半 哈西
C.分塊 折半 哈西 順序
D.順序 哈西 分塊 折半
4.單項(xiàng)選擇題從未排序序列中依次取出一個(gè)元素與已排序序列中的元素依次進(jìn)行比較,然后將其存放在已排序序列的合適位置,該排序方法稱為()排序法。
A.插入
B.選擇
C.希爾
D.二路并歸
最新試題
有損壓縮和無(wú)損壓縮有何不同?常見(jiàn)的壓縮格式有哪些?
題型:?jiǎn)柎痤}
計(jì)算機(jī)軟件版本號(hào)中,Unregistered表示正式版。
題型:判斷題
已知二維數(shù)組A8×6,A的起始存儲(chǔ)位置(基地址)是1046,每個(gè)元素占5個(gè)存儲(chǔ)單元,采用行序?yàn)橹鞣绞酱鎯?chǔ),則A45的存儲(chǔ)地址是()。
題型:填空題
常用的刪除軟件的方法有以下幾種()。
題型:多項(xiàng)選擇題
磁盤的三種保護(hù)級(jí)別是()。
題型:多項(xiàng)選擇題
什么是主磁盤分區(qū)?它與擴(kuò)展分區(qū)與邏輯分區(qū)有什么聯(lián)系?
題型:?jiǎn)柎痤}
計(jì)算機(jī)病毒有什么特點(diǎn)?列舉5個(gè)計(jì)算機(jī)感染計(jì)算機(jī)病毒后的癥狀。
題型:?jiǎn)柎痤}
演示版的軟件版本號(hào)有以下幾種()。
題型:多項(xiàng)選擇題
圖片文件壓縮分為哪兩種方式?這兩種壓縮方式的區(qū)別是什么?
題型:?jiǎn)柎痤}
在對(duì)加密過(guò)的數(shù)據(jù)進(jìn)行解密時(shí),只需要解密算法不需要解密密鑰。
題型:判斷題