單項選擇題將6個不同的整數進行排序,至多需要比較()次。
A.5
B.6
C.15
D.21
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題將6個不同的整數進行排序,至少需要比較()次。
A.5
B.6
C.15
D.21
2.單項選擇題下列排序方法中,與排序碼值總比較次數與待排序記錄的初始序列排列狀態(tài)無關的是()
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接選擇排序
3.單項選擇題用冒泡排序方法對n個記錄按排序碼值從小到大排序時,當初始序列是按排序碼值從大到小排列時,與碼值總比較次數是()
A.n-1
B.n
C.n+1
D.n(n-1)/2
4.單項選擇題對n個不同的記錄按排序碼值從小到大次序重新排列,用快速排序方法,在()情況下與排序碼值總比較次數最多。
A.按排序碼值從小到大排列
B.按排序碼值從大到小排列
C.隨機排列(完全無序)
D.基本按排序碼值升序排列
5.單項選擇題對n個不同的記錄按排序碼值從小到大次序重新排列,用快速排序方法在()情況下,與排序碼值總比較次數最少。
A.按排序碼值從小到大排列
B.按排序碼值從大到小排列
C.隨機排列(完全無序)
D.基本按排序碼值升序排列
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新試題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
實現二分查找的遞歸章法如下,在相應位置填寫適當的內容使算法完整。
題型:問答題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點(設鏈表中各結點數據值均不相同)。函數的原型為:void f34(LinkList L)
題型:問答題
則該隊列中元素個數為()
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
數據元素在計算機的存儲映像包括()
題型:多項選擇題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型:判斷題