單項選擇題下列排序算法中，第一趟排序完畢后，其最大或最小元素一定在其最終位置上的算法是（）。
A.歸并排序
B.直接插入排序
C.快速排序
D.冒泡排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若某鏈表最常用的操作是在最后一個結點之后插入一個結點和刪除最后一個結點，則采用那種存儲方式最節(jié)省時間（）。
A.單鏈表
B.雙鏈表
C.帶頭結點的雙循環(huán)鏈表
D.單循環(huán)鏈表
2.單項選擇題將一棵有50個結點的完全二叉樹按層編號，則對編號為25的結點x，該結點（）。
A.無左、右孩子
B.有左孩子，無右孩子
C.有右孩子，無左孩子
D.有左、右孩子
3.單項選擇題如果待排序序列中兩個數據元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。不穩(wěn)定的排序方法是（）。
A.起泡排序
B.歸并排序
C.直接插入法排序
D.簡單選擇排序
4.單項選擇題一個遞歸的定義可以用遞歸過程求解，也可以用非遞歸過程求解，但單從運行時間來看，通常遞歸過程比非遞歸過程（）
A.較快
B.較慢
C.相同
D.不確定
5.單項選擇題r在排序前已按元素鍵值遞增順序排列，則比較次數較少的排序方法是（）。
A.直接插入排序
B.快速排序
C.歸并排序
D.選擇排序
最新試題
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型：判斷題
順序表中有10個數據元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
對給定的數據集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
則該隊列中元素個數為（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
實現二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題