單項(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)無關(guān)的是()
A.插入排序
B.直接選擇排序
C.快速排序
D.冒泡排序
2.單項(xiàng)選擇題在下列算法中,()算法可能出現(xiàn)下列情況:在最后一趟開始之前,所有的元素都不在其最終的位置上。
A.堆排序
B.冒泡排序
C.插入排序
D.快速排序
3.單項(xiàng)選擇題就平均查找速度而言,下列幾種查找速度從慢至快的關(guān)系是()
A.順序 折半 哈西 分塊
B.順序 分塊 折半 哈西
C.分塊 折半 哈西 順序
D.順序 哈西 分塊 折半
4.單項(xiàng)選擇題從未排序序列中依次取出一個(gè)元素與已排序序列中的元素依次進(jìn)行比較,然后將其存放在已排序序列的合適位置,該排序方法稱為()排序法。
A.插入
B.選擇
C.希爾
D.二路并歸
最新試題
已知二維數(shù)組A8×6,A的起始存儲(chǔ)位置(基地址)是1046,每個(gè)元素占5個(gè)存儲(chǔ)單元,采用行序?yàn)橹鞣绞酱鎯?chǔ),則A45的存儲(chǔ)地址是()。
題型:填空題
在計(jì)算機(jī)中,我們把用于記錄文件所在位置的表格,稱為FAT(文件分配表)。
題型:判斷題
計(jì)算機(jī)病毒有什么特點(diǎn)?列舉5個(gè)計(jì)算機(jī)感染計(jì)算機(jī)病毒后的癥狀。
題型:問答題
常用的刪除軟件的方法有以下幾種()。
題型:多項(xiàng)選擇題
什么是主磁盤分區(qū)?它與擴(kuò)展分區(qū)與邏輯分區(qū)有什么聯(lián)系?
題型:問答題
主磁盤分區(qū)是硬盤的啟動(dòng)分區(qū),用戶最多只能建立一個(gè)主分區(qū)。
題型:判斷題
什么是計(jì)算機(jī)病毒?列舉5個(gè)感染計(jì)算機(jī)病毒的癥狀?
題型:問答題
有損壓縮和無損壓縮有何不同?常見的壓縮格式有哪些?
題型:問答題
設(shè)有一稠密圖G,則G采用()(鄰接表、鄰接矩陣)存儲(chǔ)較省空間。
題型:填空題
常用的計(jì)算機(jī)安全防護(hù)技術(shù)有()。
題型:多項(xiàng)選擇題