單項(xiàng)選擇題在下列算法中,()算法可能出現(xiàn)下列情況:在最后一趟開始之前,所有的元素都不在其最終的位置上。
A.堆排序
B.冒泡排序
C.插入排序
D.快速排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題就平均查找速度而言,下列幾種查找速度從慢至快的關(guān)系是()
A.順序 折半 哈西 分塊
B.順序 分塊 折半 哈西
C.分塊 折半 哈西 順序
D.順序 哈西 分塊 折半
2.單項(xiàng)選擇題從未排序序列中依次取出一個元素與已排序序列中的元素依次進(jìn)行比較,然后將其存放在已排序序列的合適位置,該排序方法稱為()排序法。
A.插入
B.選擇
C.希爾
D.二路并歸
4.單項(xiàng)選擇題對待排序的元素序列進(jìn)行劃分,將其分為左、右兩個子序列,再對兩個子序列施加同樣的排序操作,直到子序列為空或只剩一個元素為止。這樣的排序方法是()
A.選擇排序
B.直接插入排序
C.快速排序
D.起泡排序
5.單項(xiàng)選擇題設(shè)有100個數(shù)據(jù)元素,采用折半搜索時,最大比較次數(shù)為()
A.6
B.7
C.8
D.10
最新試題
現(xiàn)在計算機(jī)工具軟件品種繁多,以下選項(xiàng)中可以快速獲取工具軟件的途徑有()。
題型:多項(xiàng)選擇題
測試版的軟件主要分為以下幾種()。
題型:多項(xiàng)選擇題
依次輸入以下序列(42,72,7,63,3,54,5,95,24,30,4,87),試構(gòu)造該序列的二叉排序樹,若查找元素90,需依次與哪些元素比較?
題型:問答題
常用的計算機(jī)安全防護(hù)技術(shù)有()。
題型:多項(xiàng)選擇題
什么是計算機(jī)病毒?列舉5個感染計算機(jī)病毒的癥狀?
題型:問答題
關(guān)于磁盤管理器的作用,以下說法正確的是()。
題型:多項(xiàng)選擇題
常用的刪除軟件的方法有以下幾種()。
題型:多項(xiàng)選擇題
圖片文件壓縮分為哪兩種方式?這兩種壓縮方式的區(qū)別是什么?
題型:問答題
在計算機(jī)中,我們把用于記錄文件所在位置的表格,稱為FAT(文件分配表)。
題型:判斷題
在對加密過的數(shù)據(jù)進(jìn)行解密時,只需要解密算法不需要解密密鑰。
題型:判斷題